Sisällysluettelo:
Määritelmä - mitä Hamming-koodi tarkoittaa?
Hamming-koodi on lineaarinen virheentunnistuskoodi, joka pystyy havaitsemaan enintään kaksi samanaikaista bittivirhettä ja pystyy korjaamaan yhden bitin virheet. Luotettava tiedonsiirto taataan, jos lähettimen ja vastaanottimen välinen etäisyys on pienempi tai yhtä suuri kuin yksi.
Techopedia selittää Hamming-koodin
Richard Hamming keksi Hamming-koodin vuonna 1950. Menetelmä on hyödyllinen yhden bitin muutokselle, mikä on todennäköisempi kuin kaksi tai useampi bitimuutos.
Koodien hamming-yksinkertaisuus tekee niistä sopivia käytettäväksi tietokoneen muistissa ja yhden virheen korjaamisessa. He käyttävät kaksoisvirheentunnistusvaihtoehtoa, nimeltään SEKDI. Nämä koodit ovat vähintään kolmen etäisyyden, joissa koodi havaitsee ja korjaa yksittäiset virheet, kun taas kaksoisbittivirheet havaitaan vain, jos korjausta ei yritetä. Ylimääräisen pariteettibitin lisääminen lisää hamming-koodin minimietäisyyttä neljään, mikä antaa koodille mahdollisuuden havaita ja korjata yksittäiset virheet havaitsemalla kaksoisvirheet.
Hamming esitteli alun perin koodin, joka sulki neljä databittiä seitsemään bittiin lisäämällä kolme pariteettibittiä. Sitä voidaan helposti laajentaa kahdeksan- ja neljäbitiseen koodiin lisäämällä ylimääräinen pariteettibitti koodatun sanan päälle.
