Hammingov kod. Kodiranje numeričkih podataka

U svom djelovanju, bilo koji automatiziranisustav suočava se s problemom adekvatne percepcije podataka, čistoće primljenih informacija, pronalaženja pogrešaka, kao i njihovih ispravaka. Što su ozbiljniji zadatci povjereni objektu za obradu informacija, složeniji i osjetljiviji sustav određivanja loših elemenata softvera i pogrešaka u toku informacija, mora raditi.

Jedna od mogućnosti za provjeru podatakaprotok za pogreške, pa čak i njihova korekcija, je kodiranje numeričkih informacija. Postoje mnogi kodovi i metode koje se koriste pri radu s različitim podacima. Takozvani Hammingov kod je klasičan uzorak koji je postao polazna točka za stvaranje složenijih i sofisticiranijih načina pronalaženja i uklanjanja pogrešaka tijekom prijenosa podataka.

Povijest koda počinje u sredini1940. Richard Hamming je u ovom trenutku upravljao strojnim računom Bell Model V, koji je radio u čuvenom Bell Labsu. Tada je bio ultramoderni mehanizam koji koristi elektromehanički princip djelovanja. Dizajn strojnih relejnih jedinica. Njihova uporaba nije imala značajnu dobit u brzini. Jedan je krug trajao nekoliko sekundi. Unos podataka se dogodio putem sredstava bušenih kartica, a pogreške u procesu čitanja nisu bile neuobičajene. Radnim danima koristili su se posebni kodovi za otkrivanje i popravljanje pronađenih pogrešaka. Stroj je obavijestio operatera o sjaju žarulja, koji su ispravili grešku i ponovno pokrenuli postupak obračuna. Ali vikendom, proces se odvijavao prema različitim pravilima. Nakon otkrivanja pogreške, uređaj automatski zaustavlja izvršenje prvog programa i nastavlja izvršavati drugi.

Budući da je Hamming vrlo često morao raditivikendom je bio jako ljut zbog takvog ponašanja računala, jer je morao ponovo pokrenuti program na kojem je svaki put radio, a cijela je pogreška bila nepouzdanost bušenih kartica. Nekoliko godina morao je potrošiti na izgradnju najučinkovitijih algoritama za ispravljanje pogrešaka. Kao rezultat toga, do 1950. bio je u stanju pronaći i otkriti najbolji način rješavanja tog problema, poznat je diljem svijeta kao Hammingov kod.

Dobitnik je predložio Richard Hemmingodmah rasprostranjen. Metode kodiranja podataka ponovno su se nadopunjavale s nekoliko velikih blokova. Na primjer, sustavni kodovi su velika skupina koja se sastoji od blokova, tzv. Odvojivih kodova (tj. Onih u kojima su svi simboli podijeljeni na informacije i provjeru).

Sustavni kodovi imaju značajku,Kontrolni simboli rezultat su linearnih operacija na informacijskim simbolima. Štoviše, u bilo kojoj dopuštenoj kombinaciji kodova, moguće je dobiti rezultat iz linearnih operacija izvedenih na skupu neovisnih linearnih kombinacija kodova.

Hammingov kod je akod za samoodržavanje. Takvi kodovi omogućuju automatsko otkrivanje pogrešaka prilikom prijenosa podataka. Da biste ih izgradili, svaku riječ morate dodijeliti samo jedan kontrolni (dodatni) binarnu znamenku. Slika se odabire tako da se u ukupnom broju jedinica, kada je slika prikazana, broj je jednak.

Ako se pojavi jedna pogreška, promijenit će paritet u ukupnom broju jedinica.

Kodovi koji dovode do korekcije pogrešaka u sustavuautomatski način, koji se zove samokorstvo. Za izgradnju ovog koda, jedan kontrolni bit nije dovoljan. Najveći interes su binarni kodovi blokova koji su korektivni.

Ukratko, možemo zaključiti da Hammingov kod koristi načelo provjere pariteta, gdje se ispituje broj pojedinačnih znakova.