Distanza di Hamming

• Numero di cifre differenti tra 2 sequenze di bit

Distanza minima

• Il valore minimo della distanza tra tutte le coppie di sequenze valide di un codice.

Capacità di rilevazione

$$ t = d_{MIN}-1 $$

Capacità di correzione

$$ r=(d_{MIN}-1) / 2 $$

• Il codice di parità su 1 bit ha dmin = 2 quindi t = 1 (può identificare un solo errore) e r = 0 (può correggere 0 errori)
• Il codice a ripetizione da dmin = 3 (se commuta un bit commutano anche gli altri 2) quindi t = 2 (può identificare 2 errori) e r = 1 (può correggere 1 errore)