Hamming kód.

Vo svojom prevádzku akéhokoľvek automatizovaného systému stojí pred problémom adekvátne vnímanie dát, čistota získané informácie, hľadanie chýb a ich opravy.Čím viac závažné úlohy, spracovanie objektu, zložitejšie a citlivejšie detekčný systém zlých prvkov a softvérových chýb v toku informácií potrebných pre neho pracovať.

Jednou z možností na kontrolu toku informácií pre chyby, a dokonca ich opraviť, je pre kódovanie digitálnych informácií.K dispozícii je sada kódov a metód používaných pri prevádzke s rôznymi údajmi.Takzvaný Hamming kód je klasický príklad toho, že bola východiskom pre komplexnejší a sofistikované spôsoby, ako identifikovať a opraviť problémy v dátových chýb.

príbeh kódu začína v polovici 1940.V tejto dobe, Richard Hamming zvládol spočítateľné stroj Bell Model V, pracujúci na slávnej Bell Labs.Potom to bolo ultramoderné mechanizmus, pomocou elektromechanického princípu.Konštrukcia strojov používa reléové jednotky.Ich použitie nespôsobuje významné úspory v oblasti rýchlosti.Výkon jednu otáčku potrebných niekoľko sekúnd.Zadávanie dát sa uskutočnilo pomocou diernych štítkov a chyby v procese ich čítaní neboli neobvyklé.Vo všedné dni pre detekciu a opravu chýb zistených boli použité špeciálne kódy.Obsluha stroja informoval dútnavky, že zase opraví chybu a začne znovu proces výpočtu.Ale víkend proces bol rôzne pravidlá.Nájdenie chybu, stroj automaticky zastaví vykonávanie prvého programu, a prechod na iný.

Vzhľadom k tomu, Hamming často musel pracovať cez víkendy, je to veľmi nepríjemné správanie, ako počítače, pretože zakaždým, keď musel reštartovať program, na ktorom pracoval, a vinník bol nespoľahlivosť diernych štítkov.Niekoľko rokov strávil na výstavbu najviac efektívnych algoritmov pre korekciu chýb.Ako výsledok, v roku 1950 bol schopný nájsť a propagovať najlepší spôsob, ako vyriešiť tento problém, to je teraz známe po celom svete ako Hammingova kódu.

Výnos navrhnutý Richard Hamming bol raz rozšírený.Metódy kódovania dát doplnené niekoľkými veľkých blokov.Napríklad, systematické kódy predstavujú veľkú skupinu, ktorá sa skladá z bloku, tzv oddeliteľné kódy (inými slovami, tých, v ktorých sú všetky znaky, rozdelený do informačnej a kontrolnej).

majú systematické kódy majú parity znakom sú výsledkom lineárnych operácie nad informačných symbolov.V tomto prípade sa na povolenej kódové slovo má schopnosť získať výsledok lineárnych operácií uskutočnených na sústave lineárne nezávislých kódových slov.

Hamming Code je self-monitoring kód.Tieto kódy umožňujú odhaliť chyby automaticky počas prenosu.Ak chcete stavať, je len nutné pripočítať každého slova jedného kontrolného (extenzia) bit.Číslo je zvolený s očakávaním, že celkový počet jednotiek v obraze bol na stave, a to aj.

Ak je jediná chyba, bude to zmení parity celkového počtu jednotiek.

kódy, čo vedie k náprave chýb v automatickom režime, takzvaný self-oprava.Ak chcete postaviť taký kód je už dosť ovládanie výboja.Najväčší záujem je binárne blokové kódy, ktoré sú opravené.

Aby sme to zhrnuli, môžeme konštatovať, že Hamming kód využíva princíp parity, ktorý vyšetroval počet jednotlivých znakov.