Obsah:
Definícia - Čo znamená Hammingov zákon?
Hammingov kód je lineárny kód na detekciu chýb, ktorý dokáže detegovať až dve súčasné bitové chyby a je schopný korigovať jednobitové chyby. Spoľahlivá komunikácia je zabezpečená, ak Hammingova vzdialenosť medzi vysielačom a prijímačom je menšia alebo rovná jednej.
Techopedia vysvetľuje Hammingov zákon
Hammingov kód bol vynájdený Richardom Hammingom v roku 1950. Metóda je užitočná pre jednu bitovú zmenu, ktorá je pravdepodobnejšia ako dve alebo viac bitových zmien.
Vďaka jednoduchosti kódov Hamming sú tieto kódy vhodné na použitie v pamäti počítača a korekcii jednej chyby. Používajú variant detekcie dvojnásobných chýb s názvom SECDED. Tieto kódy majú minimálnu Hammingovu vzdialenosť tri, kde kód deteguje a opraví jednotlivé chyby, zatiaľ čo chyby dvojitých bitov sa zistia iba vtedy, ak sa o opravu nepokúša. Pridanie extra paritného bitu zvyšuje minimálnu vzdialenosť Hammingova kódu na štyri, čo umožňuje kódu detekovať a opraviť jednotlivé chyby pri detekcii dvojitých chýb.
Hamming spočiatku zaviedol kód, ktorý uzavrel štyri dátové bity do siedmich bitov pridaním troch paritných bitov. Dá sa ľahko rozšíriť na osem a štvorbitový kód pridaním ďalšieho paritného bitu nad kódované slovo.
