Taula de continguts:
Definició: què significa Hamming Code?
Un codi de martell és un codi lineal per a la detecció d'errors que pot detectar fins a dos errors de bits simultanis i és capaç de corregir errors d'un sol bit. La comunicació fiable està assegurada si la distància de martell entre el transmissor i el receptor és inferior o igual a un.
Techopedia explica el codi de Hamming
El codi Hamming va ser inventat per Richard Hamming el 1950. El mètode és útil per a un canvi de bit únic, que és més probable que dos o més canvis de bit.
La simplicitat dels codis de martell els fa adequats per a la seva utilització en la memòria de l'ordinador i en la correcció d'un sol error. Utilitzen una variant de detecció de dos errors que es diu SECDED. Aquests codis tenen una distància mínima de martell de tres, on el codi detecta i corregeix errors únics, mentre que es detecten errors de doble bit només si no s’intenta fer una correcció. Si afegeix un bit de paritat addicional, augmenta la distància mínima del codi de martell a quatre, la qual cosa permet que el codi detecti i corregeixi errors únics mentre detecti errors dobles.
Hamming va introduir inicialment un codi que incloïa quatre bits de dades en set bits afegint tres bits de paritat. Es pot estendre fàcilment a codi de vuit i quatre bits afegint un bit de paritat addicional a la part superior de la paraula codificada.
