Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

Huffman baum?

0 Punkte
81 Aufrufe
würde es passen wenn ich statt dem baum direkt aus dem tabelle herleite "genau so wie in der vorlesung gemacht wurde"
Gefragt 5, Feb 2017 in 2016-H-07 von Anonym  

Eine Antwort

0 Punkte

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.

Beantwortet 5, Feb 2017 von uiejb uiejb Tutor(in) (100,620 Punkte)  
existiert auch eine alternativ lösung zu Koodierung
...