Bit parzystości, znany również jako bit kontrolny, jest pojedynczym bitem, który można dołączyć do ciągu binarnego. Jest ustawiony na 1 lub 0, aby całkowita liczba 1- bitów była parzysta („parzysta parzystość”) lub nieparzysta („parzystość nieparzysta”).

Celem bitu parzystości jest zapewnienie prostego sposobu sprawdzenia błędów później. Gdy dane są przechowywane lub przesyłane elektronicznie, często zdarza się, że bity „odwracają się” - zmieniają się z 1 na 0 lub odwrotnie. Kontrole parzystości mogą pomóc w wykryciu niektórych z tych błędów. Na przykład, aby sprawdzić sekwencję binarną, która ma parzystość, można policzyć całkowitą liczbę. Jeśli liczba tych nie jest równa, prawdopodobnie wystąpił błąd.

Nieodłączną słabością tego typu kontroli błędów jest to, że może wykryć tylko nieparzystą liczbę błędów w sekwencji. Jeśli liczba parzystych bitów zostanie odwrócona, kontrola parzystości go nie złapie.

Przykładowy proces kontroli parzystości

1. Dane 10101 otrzymują bit parzystości równy 1, co daje sekwencję bitów 101011 .
2. Te dane są przesyłane do innego komputera. Podczas przesyłania dane są uszkodzone, a komputer otrzymuje nieprawidłowe dane 100011 .
3. Komputer odbierający oblicza parzystość: 1 + 0 + 0 + 0 + 1 + 1 = 3 . Następnie wykonuje 3 modulo 2 (reszta 3 podzielona przez 2), oczekując wyniku 0, który wskazuje, że liczba jest parzysta.
4. Zamiast tego otrzymuje wynik 3 modulo 2 = 1, wskazując, że liczba jest nieparzysta. Ponieważ szuka liczb o parzystości, prosi oryginalny komputer o ponowne przesłanie danych.
5. Tym razem dane są przesyłane bez błędów: 101011 . Komputer odbierający oblicza 1 + 0 + 1 + 0 + 1 + 1 = 4 .
6. 4 modulo 2 = 0, wskazując nawet parzystość. Bit parzystości jest usuwany z końca sekwencji, a dane 10101 są akceptowane.

Sprawdź bity, terminy sprzętowe, znak parzystości, kontrolę parzystości, parzystość spacji