Selbstkorrigierende Kodierungen: Erweiterungen des 1-fehlerkorrigierenden Kartentricks auf 2- und 3-fehlerkorrigierend

Das Dokument ist eine leitprogrammartige Unterrichtsunterlage, die aufbauend auf dem 1-fehlerkorrigierenden Kartentrick eine Erweiterung auf 2-fehlerkorrigierend und eine Intuition für 3-fehlerkorrigierend erarbeitet. Dabei wird nicht nur die Erweiterung an sich erarbeitet, sondern zuerst benötigtes Vorwissen wie Hamming-Abstände und 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 es überhaupt n-fehlerkorrigierende Kodierungen braucht für n>1. 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).