Parita (kontrolný súčet)

z Wikipédie, slobodnej encyklopédie
Prejsť na: navigácia, hľadanie

Parita je jednoduchý kontrolný súčet určený pre ochranu integrity jedného dátového slova (obvykle 8-bitov, t. j. 1 byte).

Parita je obvykle jeden bit, ktorý sa pripája k dátovému slovu, a vyjadruje, či je počet logických jednotiek v dátovom slove párny alebo nepárny. Existujú dva rôzne druhy parity: párna parita a nepárna parita. Párny paritný bit je nastavený na log.1, ak je počet jednotiek v dátovom slove nepárny (aj keď je to trocha neintuitívne - dôvodom je, že takýmto postupom sa dosiahne stav, keď je v slove spolu s paritným bitom vždy párny počet log.1). Nepárny paritný bit je logickou inverziou párneho paritného bitu.

Na paritu sa dá hľadieť ako na vzájomný XOR všetkých bitov v slove, alebo ako na súčet všetkých bitov v slove (modulo 2). Párna parita sa dá vyjadriť aj ako CRC generovaný polynómom x+1.

Parita je obvykle generovaná v integrovaných obvodoch pre prenos dát a v mikroprocesoroch a mikrokontroléroch hardvérovou sústavou hradiel XOR - pozri Generátor parity.

Pozri aj[upraviť | upraviť zdroj]