Inhoudsopgave:
Definitie - Wat betekent Hamming Code?
Een hammingcode is een lineaire code voor foutdetectie die maximaal twee gelijktijdige bitfouten kan detecteren en in staat is om enkele bitfouten te corrigeren. Betrouwbare communicatie is verzekerd als de hamming-afstand tussen zender en ontvanger kleiner is dan of gelijk aan één.
Techopedia legt Hamming Code uit
Hamming-code is uitgevonden door Richard Hamming in 1950. De methode is nuttig voor een enkele bitverandering, die waarschijnlijker is dan twee of meer bitveranderingen.
De eenvoud van hammingcodes maakt ze geschikt voor gebruik in computergeheugen en single-error correctie. Ze gebruiken een dubbele foutdetectievariant genaamd SECDED. Deze codes hebben een minimale hamming-afstand van drie, waarbij de code enkele fouten detecteert en corrigeert, terwijl dubbele bitfouten alleen worden gedetecteerd als er geen correctie wordt geprobeerd. Het toevoegen van een extra pariteitsbit vergroot de minimale afstand van de hammingcode tot vier, waardoor de code enkele fouten kan detecteren en corrigeren terwijl dubbele fouten worden gedetecteerd.
Hamming introduceerde in eerste instantie code die vier databits omsloot in zeven bits door drie pariteitsbits toe te voegen. Het kan eenvoudig worden uitgebreid tot acht- en vierbitcode door een extra pariteitsbit toe te voegen bovenop het gecodeerde woord.
