Co je to hammingový kód?

Hammingový kód je metoda pro detekci a opravu 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ý Hamming Code 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 zahrnutí dalších kontrolních bitů

Tato technika získala svůj název od svého tvůrce Richarda Hamminga, který tuto metodu publikoval v roce 1950. Způsob, jakým kód Hamming funguje, je vzít řetězec bitů a vložením dalších kontrolních bitů, označovaných 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ů lze ověřit zahrnutím dalších paritních bitů.To může pokračovat, dokud není poslední paritní bit přidán do sekvence v poloze, která je síla dvou, která je menší nebo rovná konečné poloze v sekvenci.jsou 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, funguje logika hammingového kódu.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 umístění dva a tři, poté přeskočí dvě pozice, kontroluje 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.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 Hammingova kódu se domnívejte, ž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.