Hammingova koda. Kodiranje številčnih informacij

Pri svojem delovanju se vsak avtomatiziran sistem sooča s problemom ustreznega zaznavanja podatkov, čistosti prejetih informacij, ugotovitve napak in njihovih popravkov. Bolj resne naloge, ki so zaupane temu objektu obdelava podatkov, tisti z bolj zapletenim in občutljivim sistemom za ugotavljanje napačnih elementov programske opreme in napake pri pretoku informacij morajo delati z njo.

Eden od načinov za preverjanje pretoka informacij za napake in celo njihovo popravljanje je kodiranje numeričnih informacij. Pri delu z različnimi podatki obstaja veliko kod in metod. Tako imenovana Hammingova koda je klasičen vzorec, ki je postal izhodišče za ustvarjanje bolj zapletenih in prefinjenih načinov iskanja in odpravljanja prenos podatkov napake.

Zgodovina kode se začne sredi 1940-ih. V tem času je Richard Hamming obvladal računalniški model Bell Model V, ki je delal v znamenitih Lab Labsih. Potem je bil z uporabo elektromehanskega načela delovanja ultrazvočni mehanizem. Zasnova stroja je bila uporaba relejnih enot. Njihova uporaba ni imela znatne koristi pri hitrosti. Enkratni sprehod je trajal nekaj sekund. Vnos podatkov se je zgodil s pomočjo luknjanih kartic, napake pri njihovem branju pa niso bile neobičajne. V Ljubljani delovne dni Za odkrivanje in popravljanje najdenih napak so bile uporabljene posebne kode. Stroj je obvestil operaterja sijaja žarnic, to pa v zameno popravil napako in ponovno začeli postopek izračuna. Toda ob vikendih se je proces odvijal po različnih pravilih. Po odkritju napake je stroj samodejno prenehal izvajati prvi program in nadaljeval z izvajanjem drugega.

Ker je Hamming zelo pogosto moral delovati konec tedna, je bil zelo obžaloval to vedenje računalnika, ker je moral znova zagnati program, na katerem je delal vsakič, in vsa krivda je bila nezanesljivost izrezanih kart. Nekaj ​​let je moral porabiti za izgradnjo najučinkovitejših algoritmov za odpravljanje napak. Posledično je do leta 1950 poiskal in razkril najboljši način za rešitev te težave, zdaj pa je po vsem svetu znan kot koda Hamminga.

Rezultat, ki ga je predlagal Richard Hemming, je bil takoj razširjen. Načini kodiranje informacij dopolni z več velikimi bloki. Sistematične kode so na primer velika skupina, ki je sestavljena iz bloka, tako imenovane ločljive kode (z drugimi besedami, tiste, v katerih so vsi simboli razdeljeni na informacije in preverjanje).

Sistemske kode imajo funkcijo, simboli parnosti so rezultat linearnih operacij na informacijskih simbolih. Še več, v kateri koli dovoljeni kombinaciji kode je mogoče doseči rezultat linearnih operacij, opravljenih na nizu neodvisnih linearnih kombinacijskih kod.

Koda Hamming je samo-nadzorna koda. Takšne kode omogočajo samodejno zaznavanje napak med prenosom podatkov. Če jih želite zgraditi, morate za vsako besedo dodeliti eno dodatno (dodatno) binarno številko. Številka je izbrana tako, da je v skupnem številu enot, ko je slika prikazana, številka celo.

Če pride do posamezne napake, bo spremenila pariteto v skupnem številu enot.

Kode, ki vodijo k odpravljanju napak v avtomatskem načinu, se imenujejo samoregulirajoče. Če želite zgraditi to kodo, en kontrolni bit ni dovolj. Največji interes je binarne kode Blokiraj, ker je korektiven.

Če povzamemo, lahko sklepamo, da kodeks Hamming uporablja načelo preverjanja parnosti, kjer se preučuje število posameznih znakov.