Codice di Hamming: differenze tra le versioni

Versione delle 11:16, 9 feb 2018

Versione attuale delle 17:58, 28 giu 2025

(19 versioni intermedie di 10 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.

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 120:

I risultati ottenuti vengono poi letti dal basso verso l'alto ottenendo la posizione in binario del bit errato (nel nostro caso otteniamo 011 (3dec))

Ma come minchia si fa?

== Voci correlate ==

Riga 129 ⟶ 127:

== Altri progetti ==

{{interprogetto|commonspreposizione=Hamming codessul}}

== Collegamenti esterni ==

* {{Collegamenti esterni}}

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

{{Portale|matematica|informatica}}

[[Categoria:Teoria dei codici]]