Codice di Hamming: differenze tra le versioni

Versione delle 20:32, 20 mag 2017

Versione attuale delle 17:58, 28 giu 2025

(23 versioni intermedie di 13 utenti non mostrate)

Riga 1:

{{F|matematicateorie dell'informatica|arg2=telecomunicazioni|febbraio 2013}}

Nelle [[telecomunicazioni]] il '''codice di Hamming''' è 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 un 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 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.

Riga 55:

Legenda:

* <math>n</math>, il numero di bit del messaggio originale;

* <math>k</math>, il numero di "check" bit (di ridondanza) aggiunti al messaggio originale;

* <math>m=n+k</math>, il numero di bit del messaggio finale (cioè il messaggio dopo la codifica con Hamming).

Riga 127:

== Altri progetti ==

{{interprogetto|commonspreposizione=Hamming codessul}}

== Collegamenti esterni ==

{{Portale|matematica}}

* {{Collegamenti esterni}}

* {{FOLDOC|Hamming code|Hamming code}}

{{Portale|matematica|informatica}}

[[Categoria:Teoria dei codici]]