Obsah:
Definice - Co znamená Hammingův zákon?
Hammingův kód je lineární kód pro detekci chyb, který dokáže detekovat až dvě současné bitové chyby a je schopen opravit jednobitové chyby. Spolehlivá komunikace je zajištěna, pokud je Hammingova vzdálenost mezi vysílačem a přijímačem menší nebo rovna jedné.
Techopedia vysvětluje Hammingův zákon
Hammingův kód byl vynalezen Richardem Hammingem v roce 1950. Metoda je užitečná pro jednu bitovou změnu, která je pravděpodobnější než dvě nebo více bitových změn.
Díky jednoduchosti hammingových kódů jsou tyto kódy vhodné pro použití v počítačové paměti a korekci jediné chyby. Používají variantu detekce chyb s názvem SECDED. Tyto kódy mají minimální Hammingovu vzdálenost tři, kde kód detekuje a opravuje jednotlivé chyby, zatímco dvoubitové chyby jsou detekovány pouze v případě, že se o opravu nepokouší. Přidání extra paritního bitu zvětšuje minimální vzdálenost hammingova kódu na čtyři, což umožňuje kódu detekovat a opravit jednotlivé chyby při detekci dvojitých chyb.
Hamming zpočátku zavedl kód, který uzavřel čtyři datové bity do sedmi bitů přidáním tří paritních bitů. Lze jej snadno rozšířit na osm a čtyřbitový kód přidáním dalšího paritního bitu nad kódované slovo.
