Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Klausur April 14 - Aufgabe 4 a) Huffman-Codierung
Gegeben sind folgenden empfangene Zeichen:
11 1, 010 0, 001 1, 10 0, 11 0
Die Zeichen stammen aus einem optimal Huffman-codiertem Alphabet. Für die Übertragung wurde ein Paritätsbit angehängt.
Frage: Es können nur Einfachfehler aufgetreten sein. Angeben sollen wir die korrigierten Zeichen und den Codierungsbaum.
Meine Lösung:
Annahme: Paritätsbits kommen immer richtig an.
Gerade Parität, da dies nur in 2/5tel der Fälle zu einer fehlerhaften Übertragung führt.
Korrigierte Übertragung: 11 1, 010 0, 011 1, 10 0, 10 0
Codierungsbaum im Anhang…
Darf ich so argumentieren? Es könnte ja auch sein, dass die Paritätsbits fehlerhaft übertragen worden sind.
Oder ist dies nicht möglich da die Aufgabe explizit angibt: “Bei der Übertragung können pro Zeichen nur Einfachfehler aufgetreten sein”.
Ist ein empfangenes Zeichen nun nur das Zeichen (ohne Paritätsbit) oder Zeichen und Paritätsbit?
Attachment:
Huffman.png: https://fsi.cs.fau.de/unb-attachments/post_133294/Huffman.png
