„Ellenőrző összeg” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
88. sor:
=== Paritásbit ===
<!-- ld. még [[Hamming-távolság]] -->
Az ellenőrzőösszeg kifejezés születésekor az algoritmus még valóban egy egyszerű összeadás volt. Az egységes hosszúságú adatsorozat bitjeit össze kell adni, az eredménynek az utolsó, legkisebb helyiértékű bitjét továbbítjuk hibaellenőrző jelként. Ha az adatblokk ''magas'' (1 értékű) bitjeinek száma páros szám, akkor az ellenőrzőösszeg 0 lesz, és ha páratlan, akkor 1. A paritás, azaz párosság szó így került a legegyszerűbb ellenőrzőösszeg, a paritásbit nevébe.
Az algoritmus nagyon gyors, egyetlen bitnyi adattal kell a processzor számára is nagyon egyszerű logikai műveletet végezni, így tehát ez a hibaellenőrző módszer régóta használatban van mindenféle területe ma is. A módszer elemi érzékenysége végtelen nagy, bármilyen hosszú adatsorban keletkező egyetlen hibát biztosan jelez. Két hibát, és más páros számú hiba bekövetkezését viszont egyáltalán nem jelzi. A biztonság kizárólag úgy szabályozható, hogy az egy bittel védett jelblokk hosszát az adatcsatornán várható zajhoz igazítjuk. Ha alacsony zajra számíthatunk, ezért 999 bit adathoz 1 paritásbitet rendelünk, akkor mindössze 0,1% redundanciával megoldottuk egyetlen bithiba észlelését. Ám ha ennek az adatblokknak a továbbításakor még egy bitváltozás becsúszik, akkor máris 99,9% a valószínűsége annak, hogy ez egy észrevétlen hiba marad. A módszer tehát nagyon instabil, csak az "olcsósága" miatt használják, rutinszerű alapvédelemként.
=== CRC ===
|