Hammingova kodo. Kodiranje številčnih podatkov

V svojem delovanju koli avtomatiziranega sistema, se sooča s problemom ustrezne dojemanja informacij o čistosti podatke prejel, iskanje napak in njihove popravke. Bolj resne naloge, ki jih predmet obdelave informacij, bolj zapleten in občutljiv sistem za zaznavanje za slabe elemente opreme in pretok informacij, napak je njegovo delo.

Ena od možnosti za testiranje pretok informacij za napake in celo popraviti jih je za kodiranje številčne podatke. Obstaja veliko kode in metode, ki se uporabljajo pri obratovanju z različnimi podatki. Tako imenovana Hamming koda je klasičen primer, ki je bil izhodišče za ustvarjanje bolj kompleksne in sofisticirane načine odpraviti težave, ki nastane med prenos podatkov napak.

Zgodba kode se začne v sredini leta 1940. V tistem času, Richard Hamming obvlada prešteje stroj Bell Model V, ki delajo v znameniti Bell Labs. Potem je bil mehanizem rezalne rob, ki uporablja elektromehanski princip. Zasnova strojev uporablja rele enote. Njihova uporaba ne daje velik dobiček v hitrosti. Za izvedbo ena revolucija zahteva nekaj sekund. Vnos podatkov je potekalo prek luknjane kartice in napake ni bilo nič nenavadnega v procesu branja. V tednu, za odkrivanje in popravljanje napak najdenih uporabljajo posebne kode. strojnik obvestil sij luči, ki pa popravi napako in ponovno sprožil postopek izračuna. Toda ob koncu tedna postopek potekal v skladu z različnimi pravili. je zaznana napaka, stroj samodejno ustavi izvajanje prvega programa, in nadaljuje z drugo.

Ker Hamming pogosto morali delati ob vikendih, je to zelo nadležno vedenje, kot so računalnik, ker je moral ponovno zagnati program, na katerem je delal, in krivec je nezanesljivost kart. je bilo nekaj let, ki se porabi za gradnjo najbolj učinkovitih algoritmov za popravljanje napak. Kot rezultat, ki ga leta 1950 mu je uspelo najti in razkriti najboljši način za rešitev tega problema, je danes znan po vsem svetu kot kodo Hammingovo.

Izhodna Richard Hamming Predlagana je bila nekoč zelo razširjena. Metode za kodiranje podatkov polnijo več velikih blokov. Na primer, sistematična kode predstavljajo velika skupina, ki je sestavljena iz bloka, tako imenovani ločljive kode (z drugimi besedami, v katerih so vsi znaki razdeljeni v informacij in pregleda).

V sistematičnem koda je funkcija pariteta so posledica linearnih operacij na informacijskih simbolov. Tako je v vsakem dovoljeno kodne besede je prisotna možnost pridobitve rezultat linearnih, ki se opravljajo na nizu linearno neodvisnih kodnih besed.

Hammingova koda je koda za samokontrole. Te kode omogočajo samodejno odkrivanje napak pri prenosu podatkov. Za njihovo gradnjo, vendar pa je treba pripisati vsako besedo en kontrolni (podaljšek) bit. Digitalni izračun je izbran tako, da ko je bila slika v skupnem številu enot pod pogojem, tudi.

Če je ena napaka, potem se bo to spremenilo na pariteto celotnega števila enot.

Kode, ki vodijo do napak, popravek v samodejnem načinu, imenovani self-popravljanje. Za izdelavo takšnega koda je že dovolj nadzoru izpusta. Največji interes je binarno kodo blok, je korektiv.

Če povzamemo, lahko ugotovimo, da je koda Hamming uporablja načelo preverjanja paritete, ki preučuje število znakov enot.