Distanze e capacità

Passi per calcolare il codice ECC Hamming

  1. Enumeriamo i bit partendo da sinistra (d1, d2, ... d8)
  2. Segniamo le posizione che sono potenze di 2 come posizioni dei bit di parità (1, 2, 4, 8....)
  3. I bit dei dati vanno inseriti in tutti gli altri bit (3,5, 6, 7, 9...)
  4. La posizione del bit di parità determina i gruppi di bit dati di cui quel bit di parità è responsabile.

Esempio

Scrittura in memoria

Lettura dalla memoria