Hammingov kód. Kódovanie číselné informácie

Vo svojom prevádzky akéhokoľvek automatizovaného systému sa potýka s problémom adekvátnou vnímania informácií dátového čistoty získaných, hľadanie chýb a ich opráv. Čím viac závažné úlohy, ktoré sú predmetom spracovania informácií, tým zložitejšie a citlivejšie detekčný systém pre zlé prvky softvéru a tok informácií chýb je jeho práca.

Jednou z možností pre testovanie toku informácií o chybách a dokonca ich opraviť, je zakódovať číselné údaje. Existuje mnoho kódy a metódy používané pri práci s rôznymi dátami. Takzvaný Hamming kód je klasický príklad, ktorý bol východiskom pre tvorbu zložitejších a sofistikovanejších spôsobov odstraňovania vznikajúce pri prenose dát chyby.

Príbeh kódu začína v polovici 1940. V tej dobe, Richard Hamming zvládol spočítateľné stroj Bell model V, pracujúci vo slávnych Bellových laboratóriách. Potom to bolo mechanizmus špičková, ktorý používa elektromechanický princíp. Konštrukcia stroja používajú reléové jednotky. Ich použitie nespôsobuje významné úspory v oblasti rýchlosti. Vykonať jednu otáčku potrebných niekoľko sekúnd. zadávanie dát sa uskutočnilo pomocou diernych štítkov a chyby neboli nezvyčajné v procese čítania. V týždni odhaliť a opraviť chyby nájdené používa špeciálne kódy. obsluha stroja informoval žiaru svetiel, ktorá zase opravuje chyby a znovu začal proces výpočtu. Ale cez víkendy proces prebehol podľa rôznych pravidiel. Chyba je detekovaná, stroj automaticky zastaví realizáciu prvého programu, a ďalej s ostatnými.

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 musel reštartovať program, na ktorom pracoval, a vinník bol nespoľahlivosť balíček kariet. Niekoľko rokov museli byť vynaložené na výstavbu najúčinnejších algoritmov pre korekciu chýb. Výsledkom je, že v roku 1950 sa mu podarilo nájsť a odhaliť najlepší spôsob, ako vyriešiť tento problém, je teraz známy po celom svete ako Hammingova kódu.

Výstup navrhnutý Richard Hamming bol raz rozšírený. Metódy pre kódovanie informácie doplnené niekoľko veľkých blokov. Napríklad systematické kódy predstavujú veľká skupina, ktorá sa skladá z bloku, tzv oddeliteľné kódy (inými slovami, v ktorých sú všetky znaky, rozdelených do informačné a kontrolné).

V systematickom kódu je funkcia parity sú dôsledkom lineárnych operácií na informačných symbolov. Preto v každom povoleného kódové slovo je prítomná možnosť získania výsledku lineárnych operácií uskutočnených na súbore lineárne nezávislých kódových slov.

Hammingov kód je kód pre vlastné kontrolu. Tieto kódy, ktoré umožňujú automaticky detekovať chyby pri prenose dát. Stavať je, ale je potrebné pripočítať ku každému slovu jedného kontrolného (extenzia) bit. Digitálna výpočet je zvolený tak, že pri celkovom počte jednotiek, kedy bol obrázok o stave i.

Ak existuje jediná chyba, potom sa zmení paritu z celkového počtu jednotiek.

Kódy, ktoré vedú ku korekcii chýb v automatickom režime, nazvaný self-oprava. Ku konštrukcii takého kódu je už dosť ovládanie výboja. Najväčší záujem je binárny kód bloku, je korekčné.

Aby sme to zhrnuli, môžeme konštatovať, že Hammingova kódu využíva princíp kontroly parity, ktorá skúma rozsah jednotkových znakov.