Paritní bit

Z Wikipedie, otevřené encyklopedie

Paritní bit je redundantní bit přidaný k datovému slovu a obsahuje paritní informaci o počtu jedničkových bitů ve slově. Paritní bit je určen k jednoduché detekci chyby ve slově. Pomocí paritního bitu lze detekovat lichý počet chyb (chybných bitů) ve slově. Paritní bit je speciální případ 1bitového CRC (polynom x+1). Lichá parita znamená lichý počet jedničkových bitů ve slově (i s paritním bitem), sudá parita sudý počet jedničkových bitů ve slově.

Výpočet paritního bitu

Hodnotu paritního bitu lze jednoduše vypočítat jako XOR mezi všemi datovými bity slova.

Příklad použití paritního bitu

7bitová data 1 byte s paritním bitem
sudá parita lichá parita
0000000 00000000 10000000
1010001 11010001 01010001
1101001 01101001 11101001
1111111 11111111 01111111

Sériová linka a paritní bit

Při přenosu dat prostřednictvím sériové linky je možné nastavit jeden z následujících druhů parity:

  • žádná parita (none) – paritní bit není posílán
  • lichá parita (odd) – lichý počet jedniček
  • sudá parita (even) – sudý počet jedniček
  • 1 (mark) – paritní bit má vždy hodnotu 1
  • 0 (space) – paritní bit má vždy hodnotu 0

Parita mark a space není příliš užitečná při detekci chyb, ale lze ji použít v případě, kdy je nutná 9bitová komunikace prostřednictvím obvodu, který umožňuje maximálně 8bitovou komunikaci.

Související články