Error Correcting Codes

Verfasst von E. Ruggiano

Inhalt	Error Correcting Codes, Reed-Muller Code
Schultyp	Gymnasium, technische Berufsschule, Fachhochschule
Voraussetzung	Begriffe Bit, BCD und Matrix
Zeitbedarf	45-60 Minuten

Worum geht es?

Was heisst, eine Nachricht zu verschlüsseln? Wie kann ich eine fehlerhafte Nachricht erkennen? Wie kann ich in einer Nachricht einen Übermittlungsfehler korrigieren? Dies sind einige Fragestellungen, die an diesem Postens behandelt werden: er wurde als Einführung in die Thematik der Codes und der Kryptologie konzipiert. Er kann zum Beispiel als Einstieg in die Hamming Codes benützt werden. Nach der kompletten Ausführung des Postens, sollten folgende Ziele erreicht sein: 1) Die Schüler wissen, was ein Code ist und wie man ihn aufbaut. Sie kennen das Konzept der Hamming Distanz. 2) Sie wissen, welche Eigenschaften ein Code besitzen muss, um einen oder mehrere Fehler zu korrigieren. 3) Sie kennen eine Art von Code, der die Korrektur wenigstens eines Fehlers garantiert. (Hier wird die Reed-Muller Methode erklärt, aber andere Lehrer können zum Beispiel den berühmten Hamming Code vorstellen.)

Downloads

Werkstattposten

PDF [137 KB] · Word [134 KB]