Shannon-Fano Encoding // Minimal bits

[Panda13]

HeyHo

Ich bin gerade am erledigen von ein paar Aufgaben und bräuchte gerade mal Hilfe beim Verstehen einer Fragestellung.

Für die Frage einfach auf den Link klicken bzw. "What is the minimal number of bits required by every arbitrary encoding to encode every single letter of the given alphabet?"
http://imgur.com/a/1eWXh

Wird dort in Aufgabe 1 die Shannon Entropy gemeint oder missverstehe ich da etwas und wenn ja
kann ich dann einfach diese Tool dafür benutzen? https://planetcalc.com/2476/
http://imgur.com/tLAKa7J

danke für eure Hilfe

 

[ClashHexmen]

Bin kein Experte aber da dort steht "by every arbitrary encoding" also "jede beliebige Kodierung" und du 8 Buchstaben hast denke ich die Antwort ist 3. Da 2^3 = 8.

 

[schnälli]

https://de.wikipedia.org/wiki/Shannon-Fano-Kodierung

Hier wird die Grundidee ganz gut erklärt. Bevor die Fragen beantworten kannst musst du die Fano Kodierung ja erst selbst bilden. Damit ist nicht die vorgegebene Tabelle gemeint.

 

[Grantig]

Bei a) hat ClashHexmen recht.
Bei b) ist die Shannon Entropy gemeint, du kannst den Rechner den du gepostet hast benutzen und deine Wahrscheinlichkeiten sehen auf den ersten Blick richtig aus.

Für die restlichen Teilaufgaben musst du die Shannon-Fano-Kodierung für das gegebene Alphabet aufstellen um sie beantworten zu können.

 

[Panda13]

Danke für die Antwort^^ Habe das bereits schon alles gelöst und war auch so richtig wie es hier beschrieben wurde