Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität in 2016-H-07

Kommentiert: HK 2016

Sat, 11 Feb 2017 15:51:56 +0000

Ja, eine Huffmancodierung für diese 7 zeichen würde in 6 4zeichen langen und 1 3 zeichenlangen code enden.->kürzester möglicher code.

Beantwortet: existiert auch eine alternativ lösung zu Koodierung

Wed, 08 Feb 2017 10:39:48 +0000

Wie Lukas König schon gesagt hat, können verschiedene Huffmanbäume aufgrund der Zeichenverteilung (0 links 1 rechts oder auch umgekehrt) auftreten. Ein weiterer Grund ist häufig, wenn sich die 2 Wahrscheinlichkeiten für Knoten gleichen, dann kann man zufällig wählen. Dadurch entstehen häufig andere Kodierungen und wenn Fall 2 eintritt teilweise auch unterschiedliche Codewortlängen. Solange die Codelänge gleich ist und die Fano Bedingung erfüllt ist, sind alle Huffmancodierungen richtig.

Grüße, Felix(Tutor)

Beantwortet: Huffman baum?

Sun, 05 Feb 2017 10:06:53 +0000

Hallo,
die Aufgabe lautet: "Erzeugen Sie zu der durch den Text gegebenen Wahrscheinlichkeitsverteilung eine Huffman-Kodierung. Tragen Sie dazu die Häufigkeiten der Zeichen in die untere Zeile der ersten Tabelle ein, erstellen Sie einen Huffman-Baum mit Angabe der Häufigkeiten an den Knoten und geben Sie in der zweiten Tabelle für jedes Zeichen eine dem Baum entsprechende Kodierung an."
Die Aufgabe fordert also explizit einen Huffman-Baum und nicht nur die Kodierung.