Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität in KOD-AF

Kommentiert: Generelle Alternativlösung

Fri, 08 Feb 2019 14:01:16 +0000

Ich bin mir nicht ganz sicher was du meinst.
Wenn es mehrere Zeichen gibt, die gleich wahrscheinlich sind kannst du sind beliebig verbinden. Also muss die Codierung nicht eindeutig sein.
Die Codelänge muss auf jeden Fall minimal sein

Antwort ausgewählt: Huffmanbaum an Tabelle der Absoluten Häufigkeiten zeichnen?

Sat, 23 Apr 2016 06:02:24 +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)