Hammingov kód
Hammingov kód je blokový kód na opravu chýb. Tento kód je pomenovaný podľa Richarda Hamminga, ktorý ho vyvinul v 50. rokoch 20. storočia. Hamming vtedy pracoval so strojmi, ktoré mali relé a na čítanie údajov sa používali dierne štítky. Keďže boli veľmi používané, na diernych kartách sa často vyskytovali chyby, ktoré museli zamestnanci opravovať.
Hammingove kódy sa používajú na digitálne spracovanie signálov a v telekomunikáciách. Hammingove kódy sa generujú podľa určitých pravidiel. Hammingove kódy používajú viacero paritných bitov. Paritný bit určuje, či je skupina bitov párna alebo nepárna. V Hammingovom kóde je každý bit údajov pokrytý niekoľkými paritnými bitmi. To umožňuje odhaliť chyby a v určitých prípadoch ich aj opraviť. Hammingov kód využíva redundanciu. Ak sú v jednom kódovom slove tri paritné bity, kódové slovo musí mať dĺžku 7 ( 2 k - 1 {\displaystyle 2^{k}-1}
, pre k ako počet paritných bitov). V príklade tak zostávajú 4 bity používateľských údajov na jedno kódové slovo. Zvyčajne sa to zapisuje ako (N,n), kde prvé číslo je celková dĺžka kódového slova a druhé je počet bitov pre používateľské údaje. V uvedenom príklade je to (7,4).
Najkratší možný Hammingov kód je (3,1), na jeden dátový bit sa používajú 2 paritné bity. Tento kód má dve platné hodnoty 000 a 111 - kódy 001, 010 a 100 sú chybami prenosu a budú priradené k platnému kódovému slovu 000. Ostatné možnosti 011,101 a 110 sa zmenia na '111.
Otázky a odpovede
Otázka: Čo je to Hammidský kódex?
Odpoveď: Hammingov kód je blokový kód na opravu chýb, ktorý vyvinul Richard Hamming v 50. rokoch 20. storočia. Používa sa pri spracovaní digitálnych signálov a v telekomunikáciách na zisťovanie a opravu chýb.
Otázka: Ako Hammingov kód funguje?
Odpoveď: Hammingov kód používa viacero paritných bitov na pokrytie každého bitu údajov, čo mu umožňuje odhaliť chyby a v určitých prípadoch ich aj opraviť. Využíva aj redundanciu, čo znamená, že celková dĺžka kódového slova sa musí rovnať 2^k - 1, kde k je počet paritných bitov.
Otázka: Kto vynašiel Hammingov kód?
Odpoveď: Hammingov kód vynašiel Richard Hamming v 50. rokoch 20. storočia.
Otázka: Na čo Richard Hamming svoj vynález použil?
Odpoveď: V čase, keď ho vyvinul, používal Richard Hamming svoj vynález na opravu chýb na diernych kartách, ktoré sa vo veľkej miere používali v strojoch s relé. V súčasnosti sa používa najmä na digitálne spracovanie signálov a v telekomunikáciách.
Otázka: Čo sa zapisuje ako (N,n), keď hovoríme o Hammingovom kóde?
Odpoveď: Keď sa hovorí o hammingovom kóde, (N,n) sa vzťahuje na celkovú dĺžku kódového slova (prvé číslo) a počet bitov pre užívateľské údaje (druhé číslo). Napríklad (7,4) znamená, že celkovo je 7 bitov, pričom 4 sú bity používateľských dát.
Otázka: Aký je najkratší možný hammingov kód?
Odpoveď: Najkratší možný hammingov kód je (3,1), čo znamená, že sú 3 celkové bity, pričom 1 je dátový bit používateľa.
