Hammingi koodi. Kodeerimine arvandmeid

Oma töö automatiseeritud süsteemi silmitsi probleemiga piisavalt taju andmete puhtus saadud informatsiooni, leides vigu ja nende parandused. Mida rohkem tõsiseid ülesandeid määratud objekti teabe töötlemine, keerulisem ja tuvastussüsteemi halb elemendid tarkvara ja infovoo vead on tema töö.

Üks võimalus testida infovoo vigu ja isegi neid parandada, on kodeerimiseks arvandmeid. On palju koode ja meetodite ajal koos erinevaid andmeid. Niinimetatud Hammingi koodi on klassikaline näide, mis oli lähtepunktiks loomise keerulisemaks ja keerukamaid võimalusi tõrkeotsing käigus tekkivate andmete edastamise vead.

Lugu kood algab 1940-ndate keskel. Tol ajal, Richard Hammingi õppinud loendatav masin Bell Mudel V, töötab kuulsa Bell Labs. Siis oli tipptasemel mehhanism, mis kasutab elektromehaanilise põhimõtet. Projekteerimise kasutatavate masinate translatsioonisõlmedes. Nende kasutamine ei anna olulist kasu kiiruse. Teostada ühe pöörde vaja paar sekundit. Andmesisestuse toimus abil perfokaardid ja vead ei olnud haruldane lugemise protsess. In nädalal , et avastada ja parandada vigu leitud kasutatud Erikoodid. Masinisti teatas kuma tuled, mis omakorda parandab vea ja taaskäivitasid protsessi arvutamise. Aga nädalavahetustel protsess toimus erinevate eeskirjade kohaselt. Tuvastatakse viga, masin automaatselt peatab täitmise esimese programmi ja jätkata teiste.

Kuna Hammingi sageli pidid töötama nädalavahetustel, see on väga tüütu tegevus, nagu arvuti, sest ta pidi taaskäivitama programmi, millel ta töötas, ja süüdlane oli ebausaldusäärsust kaardipakk. Mitu aastat tuli kulutada ehitamise kõige tõhusam algoritme vigade parandamiseks. Selle tulemusena 1950 oli ta suutnud leida ja avalikustada parim viis selle probleemi lahendamiseks, on nüüd ülemaailmselt tuntuks Hammingi koodi.

Output ettepanek Richard Hammingi oli kunagi levinud. Meetodid Kodeerimisteabe täienes mitmed suured plokid. Näiteks süstemaatiline koodide moodustavad suure rühma, mis koosneb ploki, nn eraldada koodid (teisisõnu need, kus kõik tegelased on jagatud teavet ja sõelumine).

Süstemaatiliselt kood on funktsioon pariteedi on tingitud lineaarne operatsioone teavet sümboleid. Seega igal lubatud koodsõna esineb saamise võimalus tulemus lineaarse toimingutest kogum lineaarselt sõltumatu codewords.

Hammingi kood on kood enesekontrolli. Need koodid võimaldab teil automaatselt tuvastada vigu andmeedastuse ajal. Nende ehitamiseks, kuid tuleb omistada igale sõnale üks kontroll (pikendamine) natuke. Digitaalne arvutus on valitud selliselt, et ühikute arv, kui pilt oli tingimus isegi.

Kui on ühe vea, siis muutub pariteeti ühikute arv.

Koodid, mis viivad veaparandusele automaatrežiimis ehk isekorrigeerivad. Et ehitada selline kood on juba piisavalt kontrollida heakskiidu. Suurim huvi on kahendkoodi blokaad, on korrigeeriva.

Kokkuvõttes võib öelda, et Hammingi koodi kasutab põhimõtet pariteedi kontrollile, mis uurib ühikute arv tähemärki.