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

Beantwortet: Generelle Alternativlösung

Fri, 08 Feb 2019 12:47:56 +0000

Hallo,

ja genau, wenn die Codelänge minimal ist und die Fanobedingung erfüllt wird ist die Codierung eine Huffmann Codierung.

Viele Grüße

Anne (Tutor)

Beantwortet: Huffmanbaum an Tabelle der Absoluten Häufigkeiten zeichnen?

Wed, 10 Feb 2016 12:25:06 +0000

Ja das geht in Ordnung.

liebe grüße,

maren (tutorin)

Beantwortet: Ist die Anordnung der Kanten im Baum relevant?

Thu, 13 Nov 2014 16:16:22 +0000

Sie müssen einfach nur die Regel befolgen, dass immer die zwei kleinsten noch freien Werte mit einander verbunden werden müssen (wenn es mehrere gleiche gibt, dann haben Sie freie Auswahl).

Ich habe Ihre Regel noch nicht ganz verstanden, aber wenn sie sich nicht aus diesem Algorithmus ergibt, dann ist sie reiner Zufall oder eine Folge des speziellen Algorithmus, den wir für die Generierung der Huffman-Bäume benutzen.

Viele Grüße

Lukas König und Friederike Pfeiffer-Bohnen

Beantwortet: Anderer Baum - andere Codelänge?

Thu, 13 Nov 2014 16:14:29 +0000

Hallo,

für eine Zeichenmenge mit einer bestimmten Häufigkeitsverteilung kann es bei der Suche nach einer Huffman-Kodierung mehrere Bäume und dementsprechend auch mehrere Codierungen geben, die Huffman-Kodierungen sind. Aber die durchschnittliche Länge des Codewortes muss immer gleich sein - denn so ist eine Huffman-Kodierung definiert:

Eine Huffman-Kodierung ist eine Kodierung,

die die Fano-Bedingung erfüllt und
deren Codelänge minimal ist.

Wenn du also eine größere Codelänge hast, dann hast du zwar eine Kodierung gefunden - aber keine Huffman-Kodierung.

Viele Grüße,

Anna-Lena

(Tutor)