Hammingov koda. Kodiranje numeričke podatke

U svom radu bilo automatizirani sustav suočen je s problemom odgovarajuće percepcije informacija čistoće podataka primljenih, pronalaženje pogrešaka i njihove ispravke. Na ozbiljniji zadaci dodijeljeni predmet obrade informacija, složeniji i osjetljiva detekcijski sustav loših elemenata softvera i protok informacija pogrešaka je njegov rad.

Jedna mogućnost za ispitivanje protoka informacija za pogreške, pa čak i ispraviti ih je za kodiranje brojčanih podataka. Postoje mnogi propisi i metode koje se koriste tijekom rada s različitim podacima. Takozvani Hammingov kod je klasičan primjer, koji je bio polazište za stvaranje složenijih i sofisticiranijih načina kako rješavati probleme koji proizlaze tijekom prijenosa podataka pogreške.

Priča o koda počinje sredinom 1940-ih. U to vrijeme, Richard Hammingov savladali prebrojiv stroj Bell Model V, radeći u poznatim Bell Labs. Tada je to bio vrhunski mehanizam koji koristi elektromehanički princip. Dizajn strojeva koristi relej jedinica. Njihovo korištenje ne daje značajan dobitak u brzini. Za obavljanje jedne revolucije potrebno nekoliko sekundi. Unos podataka je održana putem bušena kartica, a pogreške nisu rijetkost u procesu čitanja. U tjednu za otkrivanje i ispravljanje pogrešaka pronađenih koristiti posebne kodove. Rukovatelj strojevima za obavijestio sjaj svjetla, koje je pak ispravlja pogrešku i ponovno pokrenut proces izračuna. No, vikendom proces odvijao se prema različitim pravilima. Pogreška je otkrivena, stroj se automatski zaustavlja izvršenje prvi program, i nastaviti s druge strane.

Budući da je Hammingov često morao raditi vikendom, to je vrlo neugodno ponašanje kao što je računalo, jer je morao ponovno pokrenuti program na kojem je radio, a krivac je nepouzdanost špil karata. Nekoliko godina je morao biti utrošeno na izgradnju najučinkovitijih algoritama za ispravljanje pogrešaka. Kao rezultat toga, do 1950. godine bio je u stanju pronaći i otkriti najbolji način da se riješi ovaj problem, sada je poznat u svijetu kao Hammingov kod.

Izlaz je predložio Richard Hammingovi nekoć raširena. Metode za kodiranje informacije puniti nekoliko velikih blokova. Na primjer, sustavna kodovi predstavljaju velika grupa, koja se sastoji od bloka, tzv odvojive kodove (drugim riječima onih u kojima su svi likovi podijeljeni u informacijama i screening).

U sustavnom kodom značajka pariteta su rezultat linearnih operacija na informacije simbola. Tako je bilo dopušteno kodne riječi je prisutna mogućnost dobivanja rezultat linearne operacije izvode na skupu linearno nezavisnih kodne riječi.

Hammingov kod je kod za samokontrole. Ovi kodovi omogućuju vam da automatski detektirati greške tijekom prijenosa podataka. Da ih graditi, ali morate se pripisati svakoj riječi jednog kontrole (produžetak) malo. Digitalni Izračun je odabran tako da u ukupnom broju jedinica kad je slika bila o stanju čak.

Ako postoji jedna greška, onda će se promijeniti paritet ukupnog broja jedinica.

Kodovi koji dovode do korekcije grešaka u automatskom načinu rada, zove self-ispravljanje. Za izgradnju takvog koda je već dovoljno za kontrolu ispuštanja. Najveći interes je binarni kod blok je korektiv.

Da sumiramo, možemo zaključiti da je Hammingov kod koristi princip pariteta provjere, koje ispituje broj jedinica znakova.