Hammingova kodo.

click fraud protection

V svojem delovanju koli avtomatiziranega sistema sooča s problemom ustrezne dojemanja podatkov, čistosti pridobil informacije, iskanje napak in njihovo odpravljanje.Bolj resne naloge, dodeljene s predelavo objekta, bolj zapleten in občutljiv sistem za odkrivanje slabih elementov in napak programske opreme v pretoku informacij, potrebnih za njega delati.

Ena od možnosti za preverjanje pretoka informacij za napake in jih celo odpraviti, je kodiranje digitalnih podatkov.Obstaja niz kod in uporabljenih metod med delovanjem z različnimi podatki.Tako imenovani code Hamming je klasičen primer, da je bilo izhodišče za bolj kompleksne in sofisticirane načine za prepoznavanje in pravilnih vprašanj na podatkovnih napak.

zgodba kode se začne v sredini leta 1940.V tem času, Richard Hamming obvlada števno stroj Bell Model V, ki delajo na znameniti Bell Labs.Potem je bilo Ultramoderan mehanizem, s pomočjo elektromehanskega načelo.Zasnova strojev uporablja relejne enote.Njihova uporaba ne daje velik dobiček v hitrosti.Vaja en obrat potrebno nekaj sekund.Vnos podatkov je potekalo prek luknjane kartice, in napake v procesu svojih obravnavah ni bilo nič nenavadnega.Ob delavnikih za odkrivanje in popravljanje napak, ugotovljene so bile uporabljene posebne kode.Upravljavec stroja obveščeni žarečih žarnic, ki v zameno popravlja napako in ponovno prične postopek izračuna.Toda proces vikend je bil drugačna pravila.Iskanje napako, stroj samodejno ustavi izvajanje prvega programa, in prehod na drugo.

Ker Hamming pogosto morali delati ob vikendih, je zelo razdražljiv vedenje kot računalnik, ker vsakič, ko je moral ponovno zagnati program, na katerem je delal, in krivec je nezanesljivost punch kartic.Že več let je preživel na gradnjo najbolj učinkovitih algoritmov za odpravo napak.Kot rezultat, ki ga leta 1950 mu je uspelo najti in objaviti najboljši način za rešitev tega problema, je danes znan po vsem svetu kot koda Hammingovo.

Yield Richard Hammingove Predlagana je bila nekoč zelo razširjena.Metode kodiranja podatkov, ki jih dopolnjujejo več velikih blokov.Na primer, sistematična kode predstavljajo veliko skupino, ki je sestavljen iz blok, tako imenovane ločljive kode (z drugimi besedami, tiste, v katerih so vsi znaki razdeljeno informacij in presejanje).

imajo sistematične kode imajo značilnost pariteta so posledica linearnih poslovanja v informacijskih simbolov.V tem primeru se vse dovoljeno kodna beseda ima sposobnost, da bi dobili rezultat linearnega, ki se opravljajo na nizu linearno neodvisnih zapisoma.

Hamming Kodeks je self-nadzor kodo.Te kode omogočajo odkrivanje napak samodejno med prenosom.Jih graditi, je potrebno le pripisati vsako besedo eden kontrole (podaljšek) bit.Številka je izbrana s pričakovanjem, da je bilo skupno število enot v sliki pod pogojem, tudi.

Če obstaja ena sama napaka, bo spremenila tečaja skupnega števila enot.

kode, ki vodi do popravka napake v samodejnem načinu, ki se imenuje self-popravljanje.Zgraditi takšen kodeks je že dovolj nadziranju odvajanja.Največji interes je binarna blok kode, ki so popravljene.

Če povzamemo, lahko ugotovimo, da je koda Hamming uporablja načelo paritete, ki je preiskoval število posameznih znakov.