Indholdsfortegnelse:
Definition - Hvad betyder Hamming Code?
En hammingkode er en lineær kode til fejldetektering, der kan detektere op til to samtidige bitfejl og er i stand til at korrigere enkeltbitsfejl. Pålidelig kommunikation er sikret, hvis hammingsafstanden mellem sender og modtager er mindre end eller lig med en.
Techopedia forklarer Hamming Code
Hamming-kode blev opfundet af Richard Hamming i 1950. Metoden er nyttig til en enkelt bitændring, hvilket er mere sandsynligt end to eller flere bitændringer.
Enkelheden med hammingkoder gør dem velegnede til brug i computerhukommelse og korrektion af enkeltfejl. De bruger en dobbeltfejldetekteringsvariant kaldet SECDED. Disse koder har en mindst mulig hammingsafstand på tre, hvor koden detekterer og korrigerer enkeltfejl, mens dobbeltbitfejl kun detekteres, hvis en korrektion ikke forsøges. Ved at tilføje en ekstra paritetsbit øges minimumsafstanden for hammingkoden til fire, hvilket gør det muligt for koden at registrere og rette enkeltfejl, mens detekterer dobbeltfejl.
Hamming introducerede oprindeligt kode, der indkapslede fire databits i syv bits ved at tilføje tre paritetsbits. Det kan nemt udvides til otte og fire bit kode ved at tilføje en ekstra paritetsbit oven på det kodede ord.
