Paritní bit
paritní bit, také známý jako kontrolní bit je jeden bit, který může být připojen na binární řetězec. Je nastavena na hodnotu 1 nebo 0, aby byl celkový počet 1 bitů buď sudý („sudá parita“) nebo lichý („lichá parita“).
účelem paritního bitu je poskytnout jednoduchý způsob, jak později zkontrolovat chyby. Když jsou data uložena nebo přenášena elektronicky, není neobvyklé, že se bity “ převrátí — – změní se z 1 na 0 nebo naopak. Kontroly Parity mohou detekovat některé z těchto chyb. Například pro kontrolu binární sekvence s rovnoměrnou paritou lze spočítat celkový počet. Pokud počet z nich není sudý, pravděpodobně došlo k chybě.
vlastní slabinou tohoto typu kontroly chyb je to, že dokáže detekovat pouze lichý počet chyb v sekvenci. Pokud je sudý počet bitů převrácen, kontrola parity jej nezachytí.
Příklad parity kontrola procesu
- data 10101 je dána i paritní bit 1, což má za následek trochu sekvence 101011.
- tato data jsou přenesena do jiného počítače. Při přenosu jsou data poškozena a počítač obdrží nesprávná data 100011.
- přijímající počítač vypočítá paritu: 1+0+0+0+1+1 = 3. Poté provede 3 modulo 2 (zbytek 3 děleno 2) a očekává výsledek 0, což by znamenalo, že číslo je sudé.
- 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č o opětovné odeslání dat.
- tentokrát data přicházejí bez chyb: 101011. Přijímající počítač počítá 1+0+1+0+1+1 = 4.
- 4 modulo 2 = 0, označující rovnoměrnou paritu. Paritní bit je odstraněn z konce sekvence a data 10101 jsou přijata.
kontrolní bity, hardwarové termíny, Marková parita, paritní kontrola, prostorová parita
Leave a Reply