0 Daumen
295 Aufrufe

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.

strumpa pumpa.png
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.

von

1 Antwort

0 Daumen
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) = log2(x).

von 2,1 k

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
2 Antworten
0 Daumen
0 Antworten
0 Daumen
1 Antwort
Gefragt 28 Aug 2018 von Cash33
0 Daumen
1 Antwort

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community