Paritásbit

A Wikipédiából, a szabad enciklopédiából.

A paritásbit az informatikában a karakterkódok ellenőrző, hibajelző bitje. A paritásbit értéke 1, ha a karakterben a bitek között páros számú az 1-es bitek száma, és 0, ha ez a szám páratlan. A paritásbit generálására önálló áramkört alkalmaznak a memóriamodulban. Ha ki akarjuk javítani az 1 bites paritáshibákat, akkor ehhez ún. ECC (Error Correction Circuit) hibajavító áramkörre van szükség. Ezek hatékony hibavédelmet biztosítanak, de jelentősen megdrágítják a memóriát.

Ha adott az elküldendő adatok folyama, amelyet bitek blokkjaira tördelnek, és minden egyes blokkban lévő 1 értékű bitet megszámolnak. A blokkhoz tartozó paritásbit értékét beállítják vagy törlik, attól függően, hogy a számlálás eredménye páros vagy páratlan volt. Ha az így ellenőrzött blokkok átlapolják egymást, akkor a paritásbitekkel még a hiba helye is behatárolható, és esetleg még javítható is, ha a hiba csak egy bitnél jelentkezik: ez a Hamming-kódolás alapelve.

A paritásellenőrző módszereknek vannak korlátai: egy paritásbit csak egyetlen egybites hiba felismerését garantálhatja. Ha két vagy több bit sérül, akkor a ellenőrzés helyes eredményt adhat, annak ellenére, hogy az átvitel hibás volt.

[szerkesztés] Külső hivatkozások