Mi az a Hamming kód?

A Hamming kód egy módszer a bináris átvitel hibáinak észlelésére és kijavítására.Ezt úgy teszi meg, hogy további bináris számjegyeket beépít a szekvenciába, amelyet az ellenőrzéshez használnak, valamint egy algoritmust, amely biztosítja a detektálási logikát.Egy ilyen kód képes két hibát megtalálni a bitek bármely sorrendjében, és megjavítani egy bitet, amely helytelen lehet.A leggyakrabban hivatkozott Hamming kódot Hammingnek (7,4) hívják, ahol a négy jelzi a kezdő bitek eredeti számát, és a hét a sorozatban szereplő bitek számát jelzi, miután a kiegészítő ellenőrző biteket beillesztették.A technika a nevét az alkotójától, Richard Hamming -től kapta, aki 1950 -ben közzétette a módszert. A Hamming kód működése az, hogy egy sor bitet vesznek, és további ellenőrző biteket, amelyeket paritás bitnek neveznek, a sorozatba.Az ellenőrző biteket mindig olyan helyzetben injektálják, amely kettő, tehát bármilyen számú bit igazolható további paritás bitek beillesztésével.Ez addig folytatódhat, amíg a sorrendbe hozzáadott utolsó paritási bit olyan helyzetben van, amely kettő olyan hatalma van, amely kevesebb vagy megegyezik a sorrend végső helyzetével.a tényleges adatbitek.Tekintettel a négy bites példára, akkor az első, a második és a négy bit pozíció lenne a paritás bitjei, míg a három, öt, hat és hét helyzet az adatok.Miután ezt a szekvenciát megállapították, a Hamming kód logikája működni fog.beleértve magukat.Az egyik helyzetben lévő paritás ellenőrzi minden más bit helyzetét, amely lényegében minden páratlan számú helyzet a sorrendben.A második paritás bit, a második helyzetben, ellenőrzi a második és a harmadik pozíciót, majd kihagyja a két pozíciót, ellenőrzi még két pozíciót, kihagy még kettőt, és így tovább.Ha a negyedik pozícióban van egy paritási bit, akkor hasonlóan működik, ha ellenőrzi a négy -hét pozíciót, majd négy pozíciót hagy ki, négy további ellenőrzést végez, és tovább.A sorozat minden paritási bitje ilyen módon folytatódik a teljes sorrendben.egy páros szám.Tekintettel a hét bites példára, az első paritásellenőrzéshez az első, a harmadik, az öt és a hét bit össze van adva.Ha az összeg egyenletes szám, akkor a paritás ellenőrzi, de ha az összeg furcsa, akkor hiba van.Mivel a paritásellenőrzések átfedésben vannak, két ilyen hiba jelenik meg.Ha a két paritási bitpozíciókat, amelyek nem állnak elő egyenes összegekkel, összeadjuk, akkor felfedi azt a bitet, amelyet ki kell javítani.

A hét bites Hamming kód példájában vegye figyelembe, hogy az ötödik pozícióban lévő bit helytelen.Az első, a három, az öt és a hét pozícióban lévő bitek összege páratlan számként jelenik meg, csakúgy, mint a bitek összege a négy -hét pozícióban.Ez azt jelzi, hogy az első és a negyedik pozícióban lévő ellenőrző bitek paritásellenőrzése nem sikerült.Ha egy és négy összeadódik, az összeg öt, azaz a sebességváltó helytelen bitjének helyzete, amelyet ki kell javítani.