Kazalo:
Opredelitev - Kaj pomeni Hammingova koda?
Hamming koda je linearna koda za zaznavanje napak, ki lahko zazna do dve istočasni bitni napaki in je sposobna popraviti enobitne napake. Zanesljiva komunikacija je zagotovljena, če je razdalja udarca med oddajnikom in sprejemnikom manjša ali enaka.
Tehopedija razlaga Hammingov kodeks
Hamming kodo je izumil Richard Hamming leta 1950. Metoda je uporabna za samo eno bitno spremembo, ki je verjetnejša od dveh ali več bitnih sprememb.
Enostavnost kode za kladivo jih naredi primerne za uporabo v računalniškem pomnilniku in odpravljanje ene napake. Uporabljajo varianto zaznavanja dvojnih napak, imenovano SECDED. Te kode imajo najmanj tri odmične razdalje, kjer koda zazna in popravi posamezne napake, medtem ko se dvojne bitne napake odkrijejo le, če popravka ne poskusimo. Dodajanje dodatnega bitnega pariteta poveča minimalno razdaljo kode za kladivo na štiri, kar omogoča, da koda zazna in popravi posamezne napake, medtem ko zazna dvojne napake.
Hamming je sprva predstavil kodo, ki je štiri sedmične bite zaprla v sedem bitov z dodajanjem treh bitov parnosti. Z lahkoto lahko razširite na osem in štiri bitno kodo z dodajanjem dodatnega parnega bitja na vrhu kodirane besede.
