MINT üben

Mit Huffman codieren

Zwei Abituraufgaben zum Codieren und Decodieren — bis zur eigenen Python-Funktion.

Dein Fortschritt:
0 / 0 Aufgaben
1

Mit einer Codetabelle arbeiten

AFB I–II

Die Abbildung zeigt einen Codebaum (links 0, rechts 1) für die Zeichen A, E, L, S und T.

Codebaum
10110001EASTL
  1. Geben Sie die Codetabelle an und codieren Sie das Wort SALAT.
  2. Wenden Sie den Code an, um die Bitfolge 011100110 zu decodieren.
  3. Weisen Sie nach, dass der Code präfixfrei ist.
  4. Erläutern Sie die Folgen, wenn bei der Übertragung von ESEL das erste Bit kippt.

Hinweise

Hinweis zu Aufgabe a)
Weg von der Wurzel zum Blatt ablesen.
Hinweis zu Aufgabe b)
Bit für Bit durch den Baum, im Blatt zurück zur Wurzel.
Hinweis zu Aufgabe c)
Paare vergleichen oder mit dem Baum argumentieren.
Hinweis zu Aufgabe d)
Decodieren Sie 111100110.Erläutern: Einen Sachverhalt so darstellen, dass Zusammenhänge und Bedingungen verständlich werden – mit Beispielen oder Belegen.