Fehlerkorrektur mit Paritätsbits Zusatzmodul Z2
Fehler nicht nur erkennen, sondern korrigieren
Ein einzelnes Paritätsbit zeigt, dass ein Bit falsch ist, aber nicht welches. Ordnet man die Bits in einem Gitter an und sichert jede Zeile und jede Spalte mit einem eigenen Paritätsbit (gerade Parität), lässt sich ein einzelner Fehler sogar finden und korrigieren: Die falsche Zeile und die falsche Spalte kreuzen sich im fehlerhaften Bit.
Beispiel: Rechts stehen die Prüfbits der Zeilen, unten die der Spalten, das Eckbit sichert die Prüfbits selbst.
| 1 | 0 | 1 | 1 | 1 |
| 0 | 1 | 1 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | ? |
| 0 | 1 | 1 | 0 | ? |
| 1 | 1 | 0 | 0 | ? |
| 0 | 0 | 1 | 1 | ? |
| ? | ? | ? | ? | ? |
Die Prüfbits fehlen (gerade Parität).
Lückentext
Prüfbits der Zeilen von oben nach unten:
Prüfbits der Spalten von links nach rechts:
Eckbit:
| 1 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 0 | 1 | 0 | 1 |
Beim Übertragen ist genau ein Datenbit gekippt.
Lückentext
Der Fehler liegt in Zeile
und Spalte
(von oben bzw. links, ab 1 gezählt).
Freitext
Zwei Datenbits in derselben Zeile kippen. Was zeigen die Prüfbits der Zeilen und der Spalten? Lässt sich der Fehler korrigieren?
💡 Zum Speichern deiner Antwort bitte einloggen.