Innholdsfortegnelse:
Definisjon - Hva betyr Hamming Code?
En hammingkode er en lineær kode for feildeteksjon som kan oppdage opptil to samtidige bitfeil og er i stand til å korrigere enkeltbitsfeil. Pålitelig kommunikasjon er sikret hvis hammingsavstanden mellom sender og mottaker er mindre enn eller lik en.
Techopedia forklarer Hamming Code
Hamming-kode ble oppfunnet av Richard Hamming i 1950. Metoden er nyttig for en enkelt bitendring, noe som er mer sannsynlig enn to eller flere bitendringer.
Enkelheten med hammingkoder gjør dem egnet for bruk i datamaskinminne og korreksjon med en enkelt feil. De bruker en variant med dobbelt feildeteksjon kalt SECDED. Disse kodene har en minimum hammingsavstand på tre, der koden oppdager og korrigerer enkeltfeil mens dobbeltbitfeil bare blir oppdaget hvis en korreksjon ikke blir forsøkt. Ved å legge til en ekstra paritetsbit øker minimumsavstanden til hammingkoden til fire, noe som gjør at koden kan oppdage og rette enkeltfeil mens detekteres doble feil.
Hamming innførte opprinnelig kode som omsluttet fire databitar i syv biter ved å legge til tre paritetsbiter. Det kan enkelt utvides til åtte og fire biters kode ved å legge til en ekstra paritetsbit øverst på det kodede ordet.
