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}{\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.

AlegsaOnline.com - 2020 / 2023 - License CC3