Paritní bit
Technology
12 hours ago
8
4
2
Author
Albert FloresParitní 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ě. 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ě. Sudá parita je speciální případ 1bitového CRC s polynommem x+1.
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 | 8 bitů včetně parity | |
---|---|---|
center | sudá parita | center | lichá parita | |
0000000 | 00000000 | 00000001 |
1010001 | 10100011 | 10100010 |
1101001 | 11010010 | 11010011 |
1111111 | 11111111 | 11111110 |
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.