„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
a felső index 2/3 csere AWB |
a →Források: Forrás→ Források AWB |
||
99. sor:
Mivel a paritáson alapuló hibaellenőrzés elől rejtve maradnak a kereszthibák (pl.: két bit ellentétes hibája), és nem derül ki a képzett ellenőrző összegből a hibás bit helye sem, ezért szükséges bonyolultabb ellenőrző összeg generálási módszerek használata. Ilyen módszer a Cyclic Redundancy Check, röviden CRC. Ennél a módszernél egy meghatározott képlet szerint a küldő fél az üzenet bitjeiről egy CRC kódot hoz létre, amit elküld az üzenettel együtt. A vevő pedig meghatározott lépések alapján a fogadott üzenetet és a CRC kódot összehasonlítja. A gyors ellenőrzés érdekében a CRC ellenőrzésekor a vevő először megállapítja, hogy sérült-e az üzenet és csak abban az esetben fejti vissza a CRC kódot a hiba helyének meghatározásához, ha az szükséges. Mivel bizonyos esetekben előfordulhat, hogy a hiba nem meghatározható a CRC kódból, ezért a tényleges alkalmazásnál ezeket az eseteket igyekeznek kiküszöbölni, előre meghatározott lépések beiktatásával mind a generálás, mind a visszafejtés esetén. Jelenleg a CRC-n alapuló hibaellenőrzések igen elterjedtek, mivel nagyon megbízhatóak és megbízhatóságukhoz képest kis mennyiségű többlet adatforgalommal jár.
==
* ''Oxford számítástechnikai értelmező szótár.'' Budapest: Novotrade. 1989. {{ISBN|963-585-044-1}}. 72. oldal.
* Hack Frigyes – Pásztorné Varga Katalin: ''Bevezetés a számítástudományba'' – egyetemi jegyzet (Tankönyvkiadó, Budapest, 1980)
|