Hammingův kód. Kódování číselných informací

Ve svém fungování se každý automatizovaný systém potýká s problémem přiměřeného vnímání údajů, čistoty získaných informací, zjištění chyb a jejich oprav. Čím závažnější jsou úkoly svěřené objektu zpracování informací, ty, které mají složitější a citlivější systém pro určování chybných softwarových prvků a chyby v toku informací, musí s nimi pracovat.

Jeden způsob, jak kontrolovat tok informací o chybách a dokonce je opravit, je kódování číselných informací. Při práci s různými daty se používá mnoho kódů a metod. Takzvaný kód Hamming je klasickým vzorem, který se stal východiskem pro vytváření složitějších a sofistikovanějších způsobů hledání a eliminace přenos dat chyby.

Historie kódu začíná v polovině čtyřicátých let. V této době Richard Hamming zvládl stroj Bell Model V, který pracoval ve slavných Bell Labs. Pak byl to ultramoderní mechanismus s použitím elektromechanického principu působení. Konstrukce stroje používala reléové jednotky. Jejich použití neznamenalo značné zvýšení rychlosti. Jediná zatáčka trvala několik vteřin. Vložení dat probíhalo pomocí děrovaných karet a chyby v procesu jejich čtení nebyly neobvyklé. V pracovní dny Pro zjištění a odstranění nalezených chyb byly použity speciální kódy. Stroj informoval operátora o záři žárovek, který podle pořadí opravila chybu a restartoval výpočetní proces. O víkendech se však proces uskutečnil podle různých pravidel. Po zjištění chyby zařízení automaticky zastavilo provádění prvního programu a pokračovalo v provádění druhého programu.

Vzhledem k tomu, Hamming často musel pracovat o víkendech, je to velmi nepříjemné chování, jako počítače, protože musel restartovat program, na němž pracoval, a viník byl nespolehlivost balíček karet. Několik let musel vynaložit na vybudování nejúčinnějších algoritmů pro opravu chyb. Výsledkem je, že v roce 1950 se mu podařilo najít a odhalit nejlepší způsob, jak vyřešit tento problém, je nyní známý po celém světě jako Hammingova kódu.

Produkce, kterou navrhl Richard Hemming, byla okamžitě rozšířená. Způsoby kódování informací doplněné několika velkými bloky. Například systematické kódy představují velká skupina, která se skládá z bloku, tzv oddělitelné kódy (jinými slovy, ve kterých jsou všechny znaky, rozdělených do informační a kontrolní).

Systémové kódy mají funkci, paritní symboly jsou výsledkem lineárních operací na informačních symbolů. Navíc v jakékoliv povolené kombinaci kódů je možné získat výsledek z lineárních operací prováděných na souboru nezávislých lineárních kombinovaných kódů.

Kód Hamming je kód samočinného sledování. Tyto kódy umožňují automatické zjišťování chyb během přenosu dat. Chcete-li je sestavit, musíte každému slovu přiřadit pouze jednu řídicí (dodatečnou) binární číslici. Obrázek je zvolen tak, že v celkovém počtu jednotek, když je obraz zobrazen, je číslo rovnoměrné.

Pokud dojde k jediné chybě, změní se parita na celkový počet jednotek.

Kódy, které vedou k opravě chyb v automatickém režimu, se nazývají samoregulační. Chcete-li vytvořit tento kód, jeden řídicí bit nestačí. Největší zájem je binární kódy Blokovat, být nápravný.

V souhrnu můžeme usoudit, že Hammingův kód používá princip kontroly parity, kde se zkoumá počet jednotlivých znaků.