Hammingov kod. Kodiranje numeričkih podataka

U svom funkcioniranju, svaki automatizirani sustav 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 predmetu obrada podataka,

Jedan od načina za provjeru tokova podataka za pogreške, pa čak i za njihovo ispravljanje, je kodiranje numeričkih podataka. Postoje mnogi kodovi i metode koje se koriste pri radu s različitim podacima. Takozvani Hammingov kod je klasičan obrazac koji je postao polazište za stvaranje složenijih i sofisticiranijih načina pronalaženja i uklanjanja prijenos podataka pogreške.

Povijest koda počinje sredinom 1940-ih. 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. U radnih dana Za otkrivanje i popravljanje pronađenih pogrešaka koristili su se posebni kodovi. Stroj je informirao operatera o sjaju žarulja, koji zauzvrat ispravljena pogreška 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 raditi vikendom, bio je jako ljut zbog tog ponašanja računala, jer je morao ponovo pokrenuti program na kojem je svaki put radio, a sva pogreška bila je 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.

Izlaz, koji je predložio Richard Hemming, bio je odmah rasprostranjen. sredstva kodiranje podataka nadopunjena 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, simboli pariteta su rezultat 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 kod za samodigravanje. 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 ispravljanja pogrešaka u automatskom načinu rada nazivaju se samokoršanjem. Za izgradnju ovog koda, jedan kontrolni bit nije dovoljan. Najveći je interes binarni kodovi Blokirajte i ispravite.

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