Eine extrem schwere Aufgabe zum Huffmann Code

Question

Extrem schwer, weil ich zwei studentische Tutoren gefragt habe, die aktuell das Modul betreuen und sie diese Aufgabe nicht lösen konnten. Ich muss die Nachricht "Missisippi River in Ontario isn't Missisippi River in Mississippi" als Huffmann Code schreiben und die Code-Tabelle aus der Vorlesung ausfüllen. In der Vorlesung haben wir die Nachricht "abrakadabra" umgewandelt.

Meine Frage: Wie kommt man auf das Ergebnis in der 3. Spalte (0,517). In der Vorlesung meinte der Prof: 0,517 = 0,454 - Id P * 0,454, was mir leider auch nicht weiterhilft.

Auf Nachfrage an zwei Tutoren gab es nur ein dezentes Schulterzucken.

Answer 1

Wie kommt man auf das Ergebnis in der 3. Spalte (0,517)

0,517 = -5/11 · ld(5/11)

Dabei ist 5/11 ≈ 0,45 die relative Häufigkeit von "a" in "abrakadabra".

ld ist der Logarithmus dualis:

        ld(x) = log₂(x).