Prüfsummen

Situation: In einer Großhandlung für Fachbücher fallen enorme Datenmengen an, die für längere Zeit auf Datenträgern zwischengespeichert werden müssen. Aufgrund von äußeren Einflüssen kann es zu ungewollten Bit-Veränderungen auf den Datenträgern kommen. Um mögliche Datenveränderungen feststellen zu können, sollen Prüfsummen eingesetzt werden.

Aufgabe: Der Auszubildende lernt unterschiedliche Prüfsummenverfahren und ihre Bedeutung kennen und implementiert die entsprechenden Algorithmen.

Arbeitsschritte:

Internet-Recherche zum Thema Prüfsumme
Diskussion des Parity Bit-Verfahrens zur Fehlererkennung
Addition und Multiplikation mit Modulo-Arithmetik
Entwicklung eines Programms zur Berechnung der Prüfziffer für 10-stellige ISBN (International Standard Book Number) als gewichtete Quersumme modulo 11
Rechnungen im 2-elementigen Körper K2
Durchführung einer Polynomdivision im Dezimalsystem und im Binär-System (XOR-Addition)
Erarbeitung des CRC-Algorithmus mithilfe von Literatur und Internet
Implementieren des CRC-Algorithmus
Bewertung der Verfahren bezüglich der Erkennung von Fehlern bzw. Datenveränderungen

Ergebnis: Der Auszubildende kann die Bedeutung von Prüfziffern einordnen und hat unterschiedlich komplexe Verfahren implementiert. Er ist sicher im Umgang mit der Modulo-Arithmetik.

Zeitpunkt: 2. Ausbildungsjahr

Dauer: 20 Tage

Betrieb: Berufsbildpositionen A 1.2 b und e, 2.2 und 3.1

Berufsschule: Lernfelder 2 und 3