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

Ve svém fungování jsou všechny automatizovanésystém čelí problému 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í, tím složitější a citlivější je systém určování špatných prvků softwaru a chyby v toku informací, musí to fungovat.

Jedna z možností ověření informacítok pro chyby a dokonce i jejich korekce 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ý vzorec, který se stal východiskem pro vytváření složitějších a sofistikovanějších způsobů nalezení a odstranění chyb, které se vyskytují při přenosu dat.

Historie kódu začíná uprostřed1940. 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é. Ve všední dny byly k detekci a odstranění nalezených chyb použity speciální kódy. Stroj informoval operátora o žárovkách žárovek, což následně opravilo chybu a restartovalo proces výpočtu. 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.

Protože Hamming musel často pracovato 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 musely být vynaloženy na výstavbu nejúčinnějších algoritmů pro korekci 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 navrhla Richard Hemmingihned rozšířené. Metody kódování informací byly doplněny několika velkými bloky. Například systematické kódy jsou velká skupina, která se skládá z blokových, tzv. Oddělitelných kódů (jinými slovy těch, ve kterých jsou všechny symboly rozděleny na informace a ověření).

Systémové kódy mají funkci,Kontrolní symboly jsou výsledkem lineárních operací na informačním symbolu. 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 asamo-monitorovací kód. 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 vautomatický režim, tzv. self-correcting. Chcete-li vytvořit tento kód, jeden řídicí bit nestačí. Největší zájem jsou kódy binárních bloků, které jsou opravné.

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