Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in KOD-AE

Beantwortet: Alternativlösung

Sat, 04 Feb 2017 11:01:58 +0000

Hallo,

auf deinem Bild ist wenig zu erkennen aber generell gilt: falls die Knoten 'mit' den beiden kleinsten Wahrscheinlichkeiten nicht eindeutig sind, also mehrere Knoten die gleiche Wahrscheinlichkeit haben, ist es egal welche du verbindest.

Die Codierungen werden dann anders aussehen, aber dein Code hat trotzdem minimale Länge und die Fano-Bedingung ist erfüllt.

Kannst es ja mal testen, indem du die Codelänge berechnest und die Fano-Bedingung überprüfst.

Viele Grüße

Lukas (Tutor)

Beantwortet: Pfeile bei Huffman, welche Richtung?

Thu, 21 Jan 2016 13:51:30 +0000

In welche Richtung die Pfeile zeigen, ist uns egal - was der Tutor oder die Tutorin vermutlich meinte, ist, dass es sehr wichtig ist, in welche Richtung die Code-Wörter abgelesen werden. Das ist eigentlich das einzige, was relativ oft beim Huffman falsch gemacht wird.

Man liest die Codewörter immer von der Wurzel zu den Blättern hin ab. In Ihrem Beispiel wäre das Wort anders herum abgelesen dasselbe, aber das ist im Allgemeinen nicht der Fall! Wenn Sie die Wörter von den Blättern zur Wurzel ablesen, ist die Fano-Bedingung nicht erfüllt, und dafür bekommen Sie sehr empfindliche Punktabzüge.

Das ist also ein sehr unnötiger Fehler, den man leicht vermeiden kann.

Beantwortet: Wie wird Huffman-Baum erstellt?

Thu, 13 Nov 2014 16:28:35 +0000

Hallo,

ja, das passt auch so. Im Gegensatz zur Musterlösung hast du die 3 von R mit der 3 aus T und Z zusammen kombiniert. In der Musterlösung wurde die 3 des R mit der 3 von E kombiniert. Beides ist richtig.

Hier sieht man auch sehr gut, dass die Huffman-Kodierung nicht eindeutig ist.

Viele Grüße

Philippe (Tutor)

Beantwortet: platzsparendste Kodierung mit fester Codelänge?

Thu, 13 Nov 2014 16:23:40 +0000

Hallo,

Du schaust, wieviele Buchstaben du codieren möchtest. In diesem Fall sind es 9. Du hast nullen und einsen zur Verfügung. Das heißt du musst überlegen, wie lang dein Codewort sein muss, damit alle Buchstaben ein anderes Codewort bekommen können. Bei der Bitlänge von 1, kannst du eben genau 2^1 also zwei Buchstaben codieren. Bei der Bitlänge von 2 , also 2^2 könntest du 4 verschiedene Buchstaben codieren. Für neun Buchstaben brauchst du also 4 Bits, damit du allen Buchstaben ein eigenes Codewort geben kannst.

Viele Grüße,

Jördis (Tutorin )