Dies ist eine alte Version des Dokuments!
Hamming-Abstand
Die Anzahl der Bits, in denen sich zwei Codewörter unterscheiden, wird als Hamming-Distanz bezeichnet. Die kürzeste Distanz einer Code Tabelle wird als Hamming Abstand bezeichnet.
| 1. Zeichen | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 |
|---|---|---|---|---|---|---|---|---|
| 1. Zeichen | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| Vergleich | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 |
Die beiden Zeichen unterscheiden sich an drei Stellen (Hamming-Distanz 3).
Erkennen von n-Bit Fehlern: Ein Abstand von n + 1 wird benötigt
Beheben von n-Bit Fehlern: Ein Abstand von 2n + 1 wird benötigt