Sadržaj:
Definicija - Što znači Hamming kôd?
Hamming kôd je linearni kod za otkrivanje pogrešaka koji može otkriti do dvije istodobne bitne pogreške i može ispraviti jednobitne pogreške. Pouzdana komunikacija je zajamčena ako je razmak između odašiljača i prijemnika manji ili jednak.
Tehopedija objašnjava Hammingov kod
Hamming kod izumio je Richard Hamming 1950. Metoda je korisna za promjenu jednog bita, koja je vjerojatnija od dvije ili više bitnih promjena.
Jednostavnost čekića kodova ih čini pogodnim za upotrebu u memoriji računala i ispravci jedne pogreške. Koriste varijantu otkrivanja dvostruke pogreške koja se zove SECDED. Ti kodovi imaju minimalnu udaljenost čekića od tri, gdje kod otkriva i ispravlja pojedine pogreške, dok se dvostruke bitne pogreške otkrivaju samo ako se ne pokuša ispraviti. Dodavanjem dodatnog bita pariteta povećava se minimalna udaljenost hamming koda na četiri, što omogućuje kodu da otkriva i ispravlja pojedine pogreške dok otkriva dvostruke pogreške.
Hamming je na početku uveo kod koji je četiri bita podataka unio u sedam bita dodavanjem tri bita pariteta. Može se lako proširiti na osam i četiri bitnog koda dodavanjem dodatnog bita pariteta na vrh kodirane riječi.
