Co je to hammingový kód?

HAMMING Kód je metoda pro detekci a korekci chyb v binárním přenosu. Dělá tak zahrnutím dalších binárních číslic do sekvence, které se používají pro kontrolu, a také algoritmu, který poskytuje detekční logiku. Takový kód je schopen najít dvě chyby v jakémkoli sledu bitů a opravit jeden bit, který může být nesprávný. Nejčastěji odkazovaný na henzingový kód je známý jako Hamming (7,4), kde čtyři označuje původní počet počátečních bitů a sedm představuje celkový počet bitů v sekvenci po další kontrolní bity. Bity, označované jako paritní bity, do sekvence. Kontrolní bity jsou vždy injikovány v poloze, která je síla dvou, takže libovolný počet bitů může být ověřen IncluDing další paritní bity. To může pokračovat, dokud poslední paritní bit přidán do sekvence není v poloze, která je síla dvou, která je menší nebo rovná konečné poloze v sekvenci.

Se všemi paritními bity na místě jsou zbývající pozice skutečné datové bity. Vzhledem k příkladu čtyřbitového příkladu by tedy byly bitové pozice jeden, dva a čtyři paritní bity, zatímco pozice tři, pět, šest a sedm jsou data. Jakmile je tato sekvence stanovena, logika hammingového kódu funguje do práce.

V hammingovém kódu se každý z paritních bitů, které byly přidány do sekvence, používá ke kontrole některých bitových pozic, kterým jsou blízko, včetně sebe. Parita bit v poloze One kontroluje každou další bitovou polohu, což je v podstatě každá lichá poloha v sekvenci. Druhý paritní bit, v pozici dva, kontroluje polohy dva a threE, pak přeskočí dvě pozice, zkontroluje další dvě pozice, přeskočí další dva atd. Pokud je paritní kousek v pozici čtyři, působí podobně v tom, že kontroluje polohy čtyři až sedm, pak přeskočí čtyři pozice, kontroluje další čtyři a dále. Každá paritní bit v sekvenci pokračuje tímto způsobem po celou sekvenci.

Proces, kterým kód Hamming detekuje a opravuje chybu, je přidáním bitů v kontrolní sekvenci pro každou kontrolu parity, z nichž každá musí vyjít sudé číslo. Vzhledem k sedmibitovému příkladu jsou pro první kontrolu parity přidány bity jeden, tři, pět a sedm. Pokud je celková částka, parita se odhlásí, ale pokud je celková částka lichá, pak dojde k chybě. Vzhledem k tomu, že se paritní kontroly překrývají, zobrazí se dvě takové chyby. Když se sčítání bitových poloh dvoularitních bitových poloh, které se nepodaří přijít s součtem, odhalí bit, který je třeba opravit.

V příkladu sedmibitového handingového kódu, nevýhodyIder, že bit v poloze číslo pět je nesprávný. Součet bitů v pozicích jedna, tři, pět a sedm vyjde jako liché číslo, stejně jako součet bitů v pozicích čtyři až sedm. To ukazuje, že parita kontrola kontrolních bitů v pozicích jedna a čtyři selhaly. Když se jedna a čtyři sčítají, celkem je pět, což je pozice pro nesprávný bit v přenosu, který je třeba opravit.