parity bit (tsz. parity bits)
A paritásbit biztosítja, hogy a karakterláncban lévő 1 bitek száma páros vagy páratlan legyen . Ennek megfelelően a paritásbiteknek két változata van: a páros paritásbit és a páratlan paritásbit . Páros paritás esetén egy adott bitkészlethez azokat a biteket számoljuk, amelyeknek az értéke 1. Ha ez a szám páratlan, a paritásbit értéke 1 lesz, így az 1-esek előfordulásának teljes száma a teljes halmazban (beleértve a paritásbitet is) páros szám. Ha egy adott bitkészletben az 1-ek száma már páros, akkor a paritásbit értéke 0. Páratlan paritás esetén a kódolás megfordul. Egy adott bitkészletnél, ha az 1 értékű bitek száma páros, a paritásbit értéke 1 lesz, így a teljes készletben (beleértve a paritásbitet is) az 1-ek teljes száma páratlan. Ha az 1-es értékű bitek száma páratlan, akkor a szám már páratlan, így a paritásbit értéke 0. A páros paritás a ciklikus redundancia-ellenőrzés (CRC) speciális esete, ahol az 1 bites CRC-t az x +1 polinom generálja .
Paritás A matematikában a paritás utalhat egy egész szám páratlanságára vagy páratlanságára, amely bináris formában írva csak a legkisebb jelentőségű bitjének vizsgálatával határozható meg .
Az információtechnológiában a paritás az egyes értékű bitek számának páratlanságát vagy páratlanságát jelenti, adott bináris számjegykészlet esetén. Mivel a paritást minden egyes bit állapota határozza meg, a paritásnak ez a tulajdonsága – mivel az összes bittől függ, és értékét párosról páratlan paritásra változtatja, ha bármelyik bit megváltozik – lehetővé teszi annak használatát a hibaészlelési és -javítási sémákban.
A távközlésben az egyes protokollok által hivatkozott paritás a hibaészlelést szolgálja . Az átviteli közeg mindkét végponton előre be van állítva, hogy megegyezzen a páratlan vagy a páros paritásban. Minden átvitelre kész bitsorhoz (adatcsomaghoz) a küldő kiszámítja a paritásbitjét, nullát vagy egyet, hogy megfeleljen a megállapodás szerinti páros vagy páratlan paritásnak. Az adott csomag vevője először ellenőrzi, hogy a csomag egészének paritása megfelel-e az előre beállított megállapodásnak, majd ha a csomagban paritáshiba történt, kéri a csomag újraküldését.
A számítástechnikában a RAID- ben található paritáscsík vagy paritáslemez hibajavítást biztosít . A paritásbitek egy paritásbit/ n bit sebességgel íródnak , ahol n a tömbben lévő lemezek száma. Amikor olvasási hiba lép fel, a hibaterület minden bitje újraszámításra kerül az n bites készletéből . Ily módon egy paritásbit használata "redundanciát" hoz létre egy bit méretétől egy lemez méretű régióhoz. Lásd alább a § RAID tömböt .
Az elektronikában az adatok paritással történő átkódolása nagyon hatékony lehet, mivel az XOR kapuk kimenete egyenértékű egy ellenőrző bittel, amely egyenletes paritást hoz létre, és az XOR logikai tervezés tetszőleges számú bemenetre skálázható. Az XOR és az AND struktúrák alkotják a legtöbb integrált áramkör zömét.
Hibaészlelés
Feszültségszintek diagramos oszcilloszkópos nyoma egy 7 bites ASCII "K" karakter (4Bh = 1001011b) RS232 átviteléhez, 1 kezdőbitként, 7 adatbittel (a legkisebb szignifikáns bit előbb), páros paritásként és 1 stopbitként keretezve: 7E1. Ha páratlan számú bitet (beleértve a paritásbitet is) hibásan továbbítanak , a paritásbit hibás lesz, ami azt jelzi, hogy az átvitel során paritáshiba történt. A paritásbit csak hibák észlelésére alkalmas; nem tud semmilyen hibát kijavítani , mivel nincs mód a sérült bit meghatározására. Az adatokat teljesen el kell dobni, és a semmiből kell újraküldeni . Zajos átviteli közegen a sikeres átvitel ezért hosszú ideig tarthat, vagy akár meg sem fordulhat. A paritásnak azonban megvan az az előnye, hogy csak egyetlen bitet használ, és csak néhány XOR kaput igényel a generáláshoz. A hibajavító kód példáját lásd a Hamming-kód részben.
A paritásbit-ellenőrzést alkalmanként ASCII- karakterek továbbítására használják , amelyek 7 bitesek, a 8. bitet paritásbitként hagyva meg.
Például a paritásbit a következőképpen számítható ki. Tegyük fel, hogy Alice és Bob kommunikál, és Alice el akarja küldeni Bobnak az egyszerű, 4 bites 1001-es üzenetet.