Hallo,
ich habe folgende Aufgabenstellung bzw. Beschreibung:
Fehlererkennung und Korrektur von Einzelbitfehlern durch Hamming-Code
In den 1940er Jahren arbeitete der US-Amerikaner Richard Hamming an einem Computer
mit fehleranfälligen elektromechanischen Relais, die für zwei Maschinenzyklen pro Sekunde
ausgelegt waren. Die zur Dateneingabe verwendeten Lochstreifen bzw. Lochkarten wiesen
häufig Fehler auf.
Hamming frustrierten der Mehraufwand an Arbeit und der Zeitverlust durch entstandene
Lesefehler von Daten auf den Lochstreifen und entwickelte infolgedessen einen speziellen
Code, durch den die entstandenen Lesefehler erkannt und korrigiert werden konnten.
1950 wurde der so genannte Hamming-Code publiziert. In erweiterter Form wird dieser Code
heute noch in der Nachrichtentechnik verwendet, um digitale Daten bei der Übertragung vor
Fehlern zu schützen.
Mach dich mit dem oben genannten Prinzip der Fehlererkennung von übertragenen Bits
vertraut.
In diesem Aufgabenteil sollen Nutzdaten übertragen und empfangen werden.
• Wie viele Bits müssen bei der Nutzung des Hamming Codes mindestens zusätzlich
übertragen werden, um Fehler bei einer Nutzdatenlänge von vier, elf und 247
Datenbits korrigieren zu können?
• Berechnet den Wert der Paritätsbits für die binäre Übertragung der dezimalen Zahl
15. Gebt die vollständig übertragenen Daten bei einer fehlerfreien Übertragung
inklusive Fehlerprüfung an.
• Nun empfangt Ihr die Zahlenfolgen 0100000, 1111011, 1100010, 1000001 und
1100111. Prüft, ob es sich jeweils um fehlerfreie Übertragung handelt. Gebt
gegebenenfalls die falsch übertragenen Bits an und korrigiert dann die empfangenen
Zahlen. Gebt die richtige Dezimalzahl an und prüft, ob Daten- oder Paritätsbits falsch
übertragen wurden.
Kann mir irgendeiner etwas zum lesen empfehlen? Weil mit Wikipedia bin ich schon mit dem 1. Satz nicht zurecht gekommen. Ich brauche was leicht verständliches. Tipps? Bemerkung: Ihr sollt nicht die Aufgabe für mich machen. Ich brauche Ansätze, wo ich mich weiterbilden kann.
So ungefähr start von Null. Lochkarten weiß ich was das sind. Sind ja genügend im Deutschen Museum in München zu sehen:)
Vielen Dank
Euer Apfelwurm1976