Corsi di Laurea

[slash23]

Qualcuno può scrivermi la definizione del Codice di Hamming? Grazie.

[Mik99]

Si definisce distanza di Hamming il numero di bit(di posizioni omologhe) per i quali due codifiche differiscono

esempio1:

cod1:    0 0 1 0

cod2:    0 1 1 0       distanza di Hamming 1

esempio2:

cod1:    1 0 1 0

cod2:    0 1 1 0       distanza di Hamming 2

esempio3:

cod1:    0 0 1 0

cod2:    1 1 1 1       distanza di Hamming 3

[slash23]

Grazie Mik,
questa però è la definizione di distanza di Hamming...Io cerco la definizione di Codice di Haming

[Mik99]

ah sorry..non ho concluso la risposta..
l'ultimo esempio che ti ho fatto puo' essere considerato Codice di Hamming..
ovvero: quel codice che presenta distanza di Hamming 3,quindi in grado di correggere singoli errori
Per far si che un qualsiasi codice divenga un codice di hamming bisogna aggiungere al numero di bit iniziali un numero di bit ridontanti(ovvero quelli
che nel codice iniziale occupano le posizioni potenze di due),consentendo di determinare la posizione del bit errato..
questo e' tutto quello che ricordo..

[qwerty1991]

Se hai le slide pagina 21 in poi Lez 5.

P.S. Se non ce l'hai te l'ho allegata

File allegato

•  RL-Lez5.pdf   2,35MB   29 Download

[slash23]

Grazie mille...non so perchè ma tra le slide mi mancavano proprio quelle relative al codice di Hamming