Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
duc:hamming [2018/09/10 08:41] – angelegt khirling | duc:hamming [2018/09/10 09:06] (aktuell) – khirling | ||
---|---|---|---|
Zeile 2: | Zeile 2: | ||
Die Anzahl der Bits, in denen sich zwei Codewörter unterscheiden, | Die Anzahl der Bits, in denen sich zwei Codewörter unterscheiden, | ||
|< | |< | ||
- | ^c1 |0|1|0|0|0|1|0|0|1| | + | ^1. Zeichen |
- | ^c2 |1|0|1|0|0|0|0|0| | + | ^1. Zeichen |
- | ^ | + | ^Vergleich |
+ | Die beiden Zeichen unterscheiden sich an drei Stellen (Hamming-Distanz 3). Je höher der Hamming-Abstand, | ||
+ | |||
+ | **Aufgabe: | ||
+ | |< | ||
+ | ^x |0|0|1|1|0| | ||
+ | ^y |0|0|1|0|1| | ||
+ | ^z |0|1|1|1|0| | ||
+ | |||
+ | Der kleinste dieser drei Hamming-Distanzen entspricht dem Hamming-Abstand. | ||
+ | |||
+ | Allerdings, wird auch die Bitlänge (Daten und Prüfbits) dadurch erhöht. | ||
+ | |||
+ | 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 |