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

Beantwortet: Aufbau des Huffman-Baums: nach absteigenden Häufigkeiten sortieren?

Mon, 17 Nov 2014 10:08:08 +0000

Hallo,

du musst deine Buchstaben nicht der Häufigkeit nach sortieren. Es wir nur übersichtlicher, wenn du es sortierst. Du kannst die 0 oder 1 beliebig nach rechts oder links schreiben musst es dann aber beibehalten. Das heisst, du musst dich für eines entscheiden, 1 rechts und 0 links oder anderes herum. Es kommt dann natürlich zu unterschiedlichen Codierungen.

Ich hoffe das hilft dir,

Grüße, Jördis ( Tutorin )

Beantwortet: Codelänge minimal vs. durchschnittlichen Codelänge

Mon, 17 Nov 2014 10:05:00 +0000

Bei einer Huffman-Kodierung ist die Codelänge minimal.
Durchschnittliche Länge eines Codeworts ist die Angabe der Bit-Zeichen.
Die Einsparung müssen Sie immer gegenüber einer anderen Kodierung sehen und hier den prozentualen Unterschied berechnen.

Viele Grüße
Friederike Pfeiffer

Beantwortet: Teil c): vom Hammingabstand auf Hammingzahl?

Mon, 17 Nov 2014 10:01:48 +0000

Die Hammingzahl ist der minimale Hamming-Abstand, der sich beim Vergleich jedes Wortes mit jedem anderen ergibt.

Viele Grüße

Lukas König

Beantwortet: Teil a): Einsparung gegenüber 4-Bit-Kodierung ?

Mon, 17 Nov 2014 09:51:08 +0000

Man braucht mit der Huffman-Kodierung $2 \frac{11}{76}$ Bits pro Zeichen, mit der herkömmlichen aber $4$ Bits. Daraus ergibt sich das direkt.

Viele Grüße

Lukas König