Erweiterungen des 1-fehlerkorrigierenden Kartentricks

Die Unterrichtseinheit behandelt eine Erweiterung des 1-fehlerkorrigierenden Kartentricks auf eine 2-fehlerkorrigierende Variante und eine Intuition für eine 3-fehlerkorrigierende Variante. Dabei wird nicht nur die Erweiterung an sich erarbeitet, sondern zuerst benötigtes Vorwissen wie Hamming-Abstände und der 1-fehlerkorrigierender Kartentrick wieder aufgefrischt.

Weiter gibt es einen Exkurs, wie mit anderen Methoden fehlerkorrigierende Kodierungen realisiert werden können, und eine Diskussion, was die Nachteile sind, wenn dabei zuviele zusätzliche Bits benötigt werden. Ebenfalls wird eine wahrscheinlichkeitstheoretische Betrachtung präsentiert, warum n-fehlerkorrigierende Kodierungen für n > 1 überhaupt benötigt werden. Die LPU erklärt alle Schritte ausführlich, mit vielen Aufgaben und Lösungen dazu. Abgerundet wird die LPU durch ein Excel-Tool, mittels dessen die Lernenden selber mit fehlerkorrigierenden Kodierungen experimentieren können (Download 2).