Kontrola parzystości: Różnice pomiędzy wersjami

Bitem parzystości nazywa się bit kontrolny, który przyjmuje wartość 1, gdy liczba jedynek w przesyłanej wiadomości jest nieparzysta, lub 0, gdy parzysta. Innymi słowy – bit parzystości sprawia, że wiadomość ma zawsze parzystą liczbę jedynek. W tym wariancie bit parzystości można obliczyć wykonując [[Alternatywa wykluczającarozłączna|sumę modulo dwa]] na wszystkich bitach wiadomości:

: <math>\mathrm{parzysto\acute{s}\acute{c}} = x_0 \oplus x_1 \oplus \cdots \oplus x_{n-1},</math>,

* Wiadomość '''10111101'''₂ ma parzystą liczbę jedynek, więc bit parzystości wynosi 0. Wiadomość z dołączonym bitem parzystości to 10111101'''0'''₂.

Bitem nieparzystości nazywa się bit kontrolny, który jeśli jest ustawiony na 1, to oznacza, że liczba jedynek w wiadomości jest parzysta. Bit nieparzystości oblicza się wykonując [[Alternatywa wykluczającarozłączna|sumę modulo dwa]] na wszystkich bitach, a następnie negując wynik.

* Wiadomość '''10111101'''₂ ma parzystą liczbę jedynek, więc bit nieparzystości wynosi 1. Wiadomość z dołączonym bitem nieparzystości to 10111101'''1'''₂.