Paritní bit, známý také jako kontrolní bit, je jediný bit, který lze připojit k binárnímu řetězci. Je nastaven buď na 1 nebo 0, aby celkový počet 1- bitů byl sudý ("sudá parita") nebo lichý ("lichá parita").

Účelem paritního bitu je poskytnout jednoduchý způsob, jak zjistit chyby později. Když jsou data ukládána nebo přenášena elektronicky, není neobvyklé, že bity "flip" - změna z 1 na 0 nebo naopak. Kontroly parity mohou pomoci odhalit některé z těchto chyb. Například pro kontrolu binární sekvence, která má sudou paritu, lze spočítat celkový počet. Pokud počet těch není ani jeden, je pravděpodobné, že došlo k chybě.

Inherentní slabinou v tomto typu kontroly chyb je to, že může detekovat pouze lichý počet chyb v sekvenci. Pokud se překlopí sudý počet bitů, kontrola parity ji nezachytí.

Příklad procesu kontroly parity

1. Data 10101 dostanou bit sudé parity 1, což má za následek bitovou sekvenci 101011 .
2. Tato data jsou přenesena do jiného počítače. V tranzitu jsou data poškozena a počítač obdrží nesprávná data 100011 .
3. Přijímající počítač vypočítá paritu: 1 + 0 + 0 + 0 + 1 + 1 = 3 . To pak provádí 3 modulo 2 (zbytek 3 děleno 2), očekávat výsledek 0 který by znamenal, že číslo je sudé.
4. Místo toho obdrží výsledek 3 modulo 2 = 1, což znamená, že číslo je liché. Protože hledá čísla s rovnoměrnou paritou, požádá původní počítač, aby data znovu odeslal.
5. Tentokrát data prochází bez chyb: 101011 . Přijímající počítač vypočítá 1 + 0 + 1 + 0 + 1 + 1 = 4 .
6. 4 modulo 2 = 0, označující sudou paritu. Paritní bit je odstraněn od konce sekvence a data 10101 jsou přijata.

Kontrolní bity, hardwarové termíny, značka parita, kontrola parity, parita prostoru