Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität in 2011-N-08

Beantwortet: müssen wir den Baum auch Zeichen (können)?

Sat, 10 Oct 2015 10:28:09 +0000

Ich kann dir keine verbindliche Auskunft geben, aber meiner Meinung nach sollte es reichen, wenn du den Baum so wie auf den Tutoriumsfolien zeichnest, d.h. direkt an die Häufigkeitsverteilung und mit der Wurzel nach unten. Ich glaube, es gibt irgendwo noch eine ähnliche Frage im Forum, auf die die Übungsleiter geantwortet haben und in der es auch um eine alternative Darstellung des Baumes ging, weiß aber nicht mehr, in welchem Thread das war...

Tobias (Tutor)

Beantwortet: Gibt es verschiedene Lösung bei Aufgabe a) ?

Sat, 10 Oct 2015 10:26:48 +0000

Wie so oft gibt es hier natürlich auch wieder verschiedene Lösungen (siehe Folien Anwesenheitsübung). Je nach dem, ob man die 1 links und die 0 rechts schreibt oder eben andersrum: Es entsteht eine unterschiedliche Lösung. Allerdings entstehen die unterschiedliche Lösungen auch dann, wenn wir verschieden Möglichkeiten haben, die Knoten zusammen zu führen. Um zu überprüfen, ob deine Lösung korrekt ist, vergleiche die Code-Länge mit der Code-Länge der Lösung. Diese sollten gleich groß sein.

Grüße

Simon

Beantwortet: A8: Gibt es jeweils eine andere Formel für 4 und 3 Bit? Bzw. jegliche andere Bitzahl?

Sat, 10 Oct 2015 10:25:43 +0000

In dieser Aufgabe wird gefragt, wie viele Bits man pro Zeichen spart. Das lässt sich einfach ausrechnen: "Bit pro Zeichen ohne Huffman-Kodierung" - "Bit pro Zeichen mit Huffman-Kodierung" = 4 - 3,25 = 0,75.

Wo hast du die anderen Ansätze gesehen? Sie scheinen mir etwas anderes zu berechnen. Methode 2 berechnet, um viel viele Prozent die ursprüngliche Kodierung länger ist als die Huffman-Kodierung. Dies ist hier aber nicht gefragt. Was deine erste Methode berechnet, kann auf die Schnelle nicht erkennen.

Tobias (Tutor)