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:

1. Internet-Recherche zum Thema Prüfsumme
2. Diskussion des Parity Bit-Verfahrens zur Fehlererkennung
3. Addition und Multiplikation mit Modulo-Arithmetik
4. Entwicklung eines Programms zur Berechnung der Prüfziffer für 10-stellige ISBN (International Standard Book Number) als gewichtete Quersumme modulo 11
5. Rechnungen im 2-elementigen Körper K2
6. Durchführung einer Polynomdivision im Dezimalsystem und im Binär-System (XOR-Addition)
7. Erarbeitung des CRC-Algorithmus mithilfe von Literatur und Internet
8. Implementieren des CRC-Algorithmus
9. 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