Paritás bit

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt hozzászólók, és jelentősen eltérhet a 2017. december 14-én felülvizsgált verziótól ; az ellenőrzések 2 szerkesztést igényelnek .

Paritásbit ( Eng.  Parity bit ) - egy vezérlőbit a számítástechnikában és az adathálózatokban , amely egy bináris szám teljes paritásának ellenőrzésére szolgál (egy számban lévő egyedi bitek számának paritása ).

Alkalmazás

A soros kommunikáció gyakran 7 adatbitből, egy paritásbitből, egy vagy két stopbitből álló formátumot használ. Ez a formátum szépen elhelyezi az összes 7 bites ASCII karaktert egy kényelmes 8 bites bájtba. Más formátumok is megengedettek: 8 adatbit és egy paritásbit.

A soros kommunikációban a paritást általában az interfész hardver vezérli (pl . UART ). A hibajelző a processzor (és az operációs rendszer ) számára elérhetővé válik a hardverállapot-regiszteren keresztül. A hibaelhárítás általában adat-újraküldéssel történik, melynek részleteit szoftverek kezelik (pl. operációs rendszer I/O funkciói)

Egy bizonyos bináris sorozat (például egy gépi szó ) paritásbittel történő ellenőrzését paritásvezérlésnek is nevezik . A paritásvezérlés a legegyszerűbb és legkevésbé hatékony adatkezelési módszer. Csak egyetlen hibát képes észlelni az ellenőrzött adatokban. A kettős hiba tévesen érvényes adatként kerül azonosításra. Ezért a paritást kis adatrészekre alkalmazzák, jellemzően bájtonként , ami 1/8 redundanciatényezőt ad ehhez a módszerhez. A módszert ritkán alkalmazzák számítógépes hálózatokban az alacsony diagnosztikai képességek miatt. Ennek a módszernek van egy módosítása - függőleges és vízszintes paritásszabályozás . A különbség az, hogy az eredeti adatokat mátrixnak tekintjük, amelynek sorai alkotják az adatbájtokat. Az ellenőrző számjegy a mátrix minden sorához és oszlopához külön kerül kiszámításra. Ez a módszer a kettős hibák jelentős részét észleli, de több a redundanciája. Ma már szinte soha nem használják információ hálózaton keresztüli továbbítására.

CRC polinomok és paritásbitek

A paritás valójában egy x +1 polinomú ciklikus összeg redundanciájának ellenőrzésének speciális esete.

Példák

A paritásbit vagy ellenőrző bit az XOR művelet szekvenciális végrehajtásakor jön létre (1 bit 2-vel, eredmény 3-mal, eredmény 4-gyel stb.).

Tekintsünk egy nyolc bites kódszavakat használó áramkört, amely nyolc adatbitből és egy paritásbitből áll.

Egy üres vagy nem létező bitfolyamnak is nulla 1 bitje van, így a paritásbit '0' lesz.

Lásd még

Irodalom