Sommario:
Definizione - Cosa significa il codice Hamming?
Un codice di hamming è un codice lineare per il rilevamento degli errori in grado di rilevare fino a due errori bit simultanei ed è in grado di correggere errori a bit singolo. La comunicazione affidabile è assicurata se la distanza di percussione tra il trasmettitore e il ricevitore è inferiore o uguale a uno.
Techopedia spiega il codice di Hamming
Il codice Hamming è stato inventato da Richard Hamming nel 1950. Il metodo è utile per un singolo cambio di bit, che è più probabile di due o più cambi di bit.
La semplicità dei codici di hamming li rende adatti all'uso nella memoria del computer e nella correzione di errori singoli. Usano una variante di rilevamento a doppio errore chiamata SECDED. Questi codici hanno una distanza di hamming minima di tre, in cui il codice rileva e corregge singoli errori mentre vengono rilevati errori a doppio bit solo se non viene tentata una correzione. L'aggiunta di un bit di parità aggiuntivo aumenta la distanza minima del codice di hamming a quattro, consentendo al codice di rilevare e correggere singoli errori rilevando doppi errori.
Hamming inizialmente introdusse un codice che racchiudeva quattro bit di dati in sette bit aggiungendo tre bit di parità. Può essere facilmente esteso a codice a otto e quattro bit aggiungendo un ulteriore bit di parità in cima alla parola codificata.
