Hammingův kód
Hammingův kód je blokový kód opravující chyby. Tento kód je pojmenován po Richardu Hammingovi, který jej vyvinul v 50. letech 20. století. Hamming tehdy pracoval se stroji, které měly relé a ke čtení dat používaly děrné štítky. Protože byly hojně využívány, děrné štítky často obsahovaly chyby, které museli zaměstnanci opravovat.
Hammingovy kódy se používají při zpracování digitálních signálů a v telekomunikacích. Hammingovy kódy se generují podle určitých pravidel. Hammingovy kódy používají více paritních bitů. Paritní bit udává, zda je skupina bitů sudá nebo lichá. V hammingově kódu je každý bit dat pokryt několika paritními bity. To umožňuje odhalit chyby a v určitých případech je také opravit. Hammingův kód využívá redundanci. Pokud jsou v každém kódovém slově tři paritní bity, musí mít kódové slovo délku 7 ( 2 k - 1 {\displaystyle 2^{k}-1} , pro k jako počet paritních bitů). V tomto příkladu tedy zbývají 4 bity uživatelských dat na jedno kódové slovo. Obvykle se to zapisuje jako (N,n), kde první číslo je celková délka kódového slova a druhé je počet bitů pro uživatelská data. Ve výše uvedeném příkladu je to (7,4).
Nejkratší možný Hammingův kód je (3,1), na jeden datový bit se použijí 2 paritní bity. Tento kód má dvě platné hodnoty 000 a 111 - kódy 001, 010 a 100 jsou chybami přenosu a budou přiřazeny platnému kódovému slovu 000. Ostatní možnosti 011,101 a 110 se změní na '111.
Otázky a odpovědi
Otázka: Co je to Hamidský zákoník?
Odpověď: Hammingův kód je blokový kód pro opravu chyb, který vyvinul Richard Hamming v 50. letech 20. století. Používá se při zpracování digitálních signálů a v telekomunikacích k detekci a opravě chyb.
Otázka: Jak Hammingův kód funguje?
Odpověď: Hammingův kód používá k pokrytí každého bitu dat více paritních bitů, což mu umožňuje detekovat chyby a v některých případech je i opravovat. Používá také redundanci, což znamená, že celková délka kódového slova musí být rovna 2^k - 1, kde k je počet paritních bitů.
Otázka: Kdo vynalezl Hammingův kód?
Odpověď: Hammingův kód vynalezl Richard Hamming v 50. letech 20. století.
Otázka: K čemu Richard Hamming svůj vynález použil?
Odpověď: V době, kdy jej vyvinul, používal Richard Hamming svůj vynález k opravě chyb na děrných štítcích, které se hojně používaly ve strojích s relé. Dnes se používá hlavně pro digitální zpracování signálů a telekomunikace.
Otázka: Co se zapisuje jako (N,n), když mluvíme o hammingově kódu?
Odpověď: Když mluvíme o hammingově kódu, (N,n) označuje celkovou délku kódového slova (první číslo) a počet bitů pro uživatelská data (druhé číslo). Například (7,4) znamená, že je celkem 7 bitů, přičemž 4 jsou bity pro uživatelská data.
Otázka: Jaký je nejkratší možný hammingův kód?
Odpověď: Nejkratší možný hammingův kód je (3,1), což znamená, že jsou celkem 3 bity, z nichž 1 je datový bit uživatele.