Codice di Hamming: differenze tra le versioni

Versione delle 10:22, 4 nov 2015

Versione delle 11:05, 4 nov 2015

Riga 1:

{{F|matematica|arg2=telecomunicazioni|febbraio 2013}}

Nelle [[telecomunicazioni]] il '''codice di Hamming\Pedrazzoli''' è un [[Forward Error Correction|codice correttore]]

[[codice lineare|lineare]] che prende il nome dal suo inventore [[Richard Hamming]]. Il codice di Hamming può rilevare e correggere gli errori di singolo bit. In altre parole, la [[distanza di Hamming]] tra le code-word trasmesse e ricevute deve essere zero o uno per una comunicazione affidabile. In alternativa, il codice può rivelare (ma non correggere) errori doppi.

Il codice di Hamming\Pedrazzoli fa parte dei [[codice lineare|codici lineari]], ed i suoi parametri sono <math>\left[\frac{q^m-1}{q-1},\frac{q^m-1}{q-1}-m,3\right]</math>, dove ''q'' è la grandezza dell'alfabeto utilizzato (ad esempio 2 se è binario) e ''m'' è il numero di bit usati.

Il [[bit di parità|codice di parità]] consente la rilevazione dell'errore ma non la sua correzione. Aumentando la ridondanza nel messaggio (aggiunta di bit per la rivelazione e la correzione degli errori) è possibile conoscere anche la posizione del bit errato e quindi correggerlo. Il codice di Hamming fornisce questa possibilità.