Paritní bit

Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 14. prosince 2017; kontroly vyžadují 2 úpravy .

Paritní bit ( angl.  Parity bit ) - řídicí bit ve výpočetní technice a datových sítích , který slouží ke kontrole celkové parity binárního čísla (parita počtu jednotlivých bitů v čísle).

Aplikace

Sériová komunikace často používá formát 7 datových bitů, paritní bit, jeden nebo dva stop bity. Tento formát úhledně umístí všechny 7bitové znaky ASCII do vhodného 8bitového bajtu. Jsou povoleny i další formáty: 8 datových bitů a paritní bit.

V sériové komunikaci je parita obvykle řízena hardwarem rozhraní (např . UART ). Chybový příznak je zpřístupněn procesoru (a OS ) prostřednictvím registru stavu hardwaru. Obnova chyb se obvykle provádí opětovným přenosem dat, jehož detaily řeší software (např. I/O funkce operačního systému)

Kontrola určité binární sekvence (například strojové slovo ) pomocí paritního bitu se také nazývá kontrola parity . Paritní kontrola je nejjednodušší a nejméně výkonná metoda kontroly dat. Dokáže detekovat pouze jednotlivé chyby v kontrolovaných datech. Dvojitá chyba bude chybně označena jako platná data. Proto je parita aplikována na malé části dat, obvykle na bajt , což dává této metodě faktor redundance 1/8. Metoda se v počítačových sítích používá jen zřídka kvůli nízkým diagnostickým schopnostem. Existuje modifikace této metody - vertikální a horizontální paritní kontrola . Rozdíl je v tom, že původní data jsou považována za matici, jejíž řádky tvoří datové bajty. Kontrolní číslice se počítá samostatně pro každý řádek a pro každý sloupec matice. Tato metoda detekuje významný podíl dvojitých chyb, ale má větší redundanci. Nyní se také téměř nikdy nepoužívá při přenosu informací po síti.

CRC polynomy a paritní bity

Parita je vlastně speciální případ kontroly redundance cyklického součtu s polynomem x +1.

Příklady

Paritní bit nebo kontrolní bit se generuje při postupném provádění operace XOR (1 bit s 2, výsledek se 3, výsledek se 4 atd.).

Uvažujme obvod používající devítibitová kódová slova sestávající z osmi datových bitů následovaných paritním bitem.

Prázdný nebo neexistující bitový tok má také nula 1 bitů, takže paritní bit bude '0'.

Viz také

Literatura