Hamming koda. Kodiranje numeričkih informacija

U svom radu svakog automatskog sistema suočava se sa problemom adekvatne percepcije informacija podataka čistoće primili, pronalaženje grešaka, i njihove ispravke. Ozbiljnije zadatke na predmet obrade informacija, više složenih i osjetljivih sistem za detekciju za loše elemente softvera i protok informacija grešaka je njegov rad.

Jedna od opcija za testiranje protok informacija za greške, pa čak i ispraviti ih, je za kodiranje numeričke informacije. Postoji mnogo kodove i metode koje se koriste prilikom rada s različitim podacima. Takozvani Hamming kod je klasičan primjer, koja je bila polazna osnova za stvaranje složenijih i sofisticirane načine za rješavanje problema nastale u toku prenosa podataka grešaka.

Priča koda počinje sredinom 1940-ih. U to vrijeme, Richard Hamingov savladali prebrojiv mašina Bell Model V, koji rade u poznatoj Bell Labs. Onda je mehanizam za rezanje-rub koji koristi elektromehanički princip. Dizajn mašina koje se koriste relej jedinice. Njihova upotreba ne daje značajan dobitak u brzini. Da obavlja jednu revoluciju potrebno nekoliko sekundi. unos podataka održan sredstva bušenih kartica, a greške nisu bile neuobičajena u procesu čitanja. U sedmici za otkrivanje i ispravljanje grešaka nalazi se koriste posebne šifre. operator mašina je upoznao sjaj svjetla, koja zauzvrat ispravlja pogreške i ponovo pokrenuo proces obračuna. Ali vikendom proces odvijao u skladu sa različitim pravilima. Otkrivena je greška, mašina automatski zaustavlja izvršenje prvi program, i nastaviti sa drugim.

S obzirom da je Hamming često morali da rade vikendom, to je vrlo neugodno ponašanje kao što su računalo, jer je imao da biste mogli pokrenuti program na kojem je radio, a krivac je nepouzdanost špila karata. Nekoliko godina morali biti potrošen na izgradnju najefikasniji algoritama za ispravljanje grešaka. Kao rezultat toga, do 1950. godine bio je u stanju da pronađu i otkriti najbolji način da se riješi ovaj problem, sada je poznato širom svijeta kao Hammingovom kod.

Izlaz je predložio Richard Hamming je nekada bio rasprostranjen. Metode za kodiranje informacije obnavljaju nekoliko velikih blokova. Na primjer, sistematski kodovi predstavljaju veliku grupu, koja se sastoji od bloka, tzv odvojiva kodovi (drugim riječima onih u kojima su svi likovi podijeljeni u informacije i projekcija).

Na sistematski kod je funkciju paritet su rezultat linearne operacije na informacijama simbola. Tako je u bilo dozvoljeno kodna riječ je prisutna mogućnost dobijanja rezultat linearne operacije izvode na skup linearno nezavisni kodne riječi.

Hamming kod je kod za samokontrolu. Ovi kodovi omogućuju vam da automatski otkrije grešaka prilikom prijenosa podataka. Za njih graditi, ali morate se pripisati svaku reč jedna kontrolna (produžetak) bit. Digitalni proračun je odabran tako da u ukupnom broju jedinica kada je slika o stanju čak.

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

Kodovi koje dovode do korekcije greške u automatskom načinu rada, pod nazivom self-ispravljanje. Da izgradi takav kod je već dovoljno kontrole pražnjenja. Najveći interes je binarni kod bloka je korektiv.

Da sumiramo, možemo zaključiti da je Hamming kod koristi princip pariteta provjeri koja ispituje broj jedinice znakova.