Das XO-Spiel – Lösungen
1-Bit-Fehler
G: Gerade Anzahl – U: ungerade Anzahl
1-Bit-Fehler werden an jeder Position erkannt und können korrigiert werden.
2-Bit-Fehler
2-Bit-Fehler werden als solche erkannt, können jedoch nicht korrigiert werden.
3-Bit-Fehler
Liegt ein 3-Bit-Fehler vor, kann zwar erkannt werden, dass ein Fehler vorliegt. Will man aber den Fehler korrigieren, so kann es wie in der Abbildung dargestellt passieren, dass der Fehler als 1-Bit-Fehler erkannt und somit falsch korrigiert wird.
Zusammenfassung
Man kann sich entscheiden, ob man Fehler korrigieren will oder nicht. Will man Fehler korrigieren, dann kann man
-
1-Bit-Fehler korrigieren,
-
2-Bit-Fehler noch erkennen.
Verzichtet man auf die Korrektur, dann kann man
-
1-Bit-Fehler erkennen,
-
2-Bit-Fehler erkennen,
-
3-Bit-Fehler erkennen.
Das XO-Spiel – Lösungen: Herunterladen [odt][8 MB]
Das XO-Spiel – Lösungen: Herunterladen [pdf][143 KB]
Weiter zu Sender-Empfänger-Spiel