Innehållsförteckning:
Definition - Vad betyder Hamming Code?
En hammingkod är en linjär kod för feldetektering som kan upptäcka upp till två samtidiga bitfel och kan korrigera enbitsfel. Tillförlitlig kommunikation säkerställs om hammaravståndet mellan sändare och mottagare är mindre än eller lika med en.
Techopedia förklarar Hamming Code
Hamming-kod uppfanns av Richard Hamming 1950. Metoden är användbar för en enda bitbyte, vilket är mer troligt än två eller flera bitändringar.
Enkelheten med att hämma koder gör dem lämpliga för användning i datorminne och korrigering av enstaka fel. De använder en detekteringsvariant med dubbelfel som heter SECDED. Dessa koder har ett lägsta hammingsavstånd på tre, där koden detekterar och korrigerar enstaka fel medan dubbla bitfel upptäcks endast om en korrigering inte försöks. Genom att lägga till en extra paritetsbit ökar det minsta avståndet för hammingkoden till fyra, vilket gör att koden kan upptäcka och korrigera enstaka fel medan detektera dubbla fel.
Hamming introducerade initialt kod som omslutade fyra databitar i sju bitar genom att lägga till tre paritetsbitar. Det kan enkelt utökas till åtta och fyra bitars kod genom att lägga till en extra paritetsbit ovanpå det kodade ordet.
