Bei der 4-Bit-Folge werden drei Paritätsbits generiert und wie folgt notiert:
Zur Hilfe der Generierung wird folgende Skizze genommen, wobei die Paritätsbits so gewählt werden, dass in einem Kreis eine gerade Anzahl an Einsen vorkommt:
Natürlich kann die Skizze auch zur Prüfung einer Bit-Folge mit Paritätsbits erfolgen und diese möglicherweise korrigieren.
Der Hamming-Code kann
- 1 Bit-Fehler erkennen und korrigieren
- 2 Bit-Fehler erkennen
- 3 oder mehr Bit-Fehler nicht erkennen oder korrigieren