c): Warum wird L_(A,p) ausgerechnet ?

Question

Zu Teil c)

Ich verstehe nicht ganz, wieso man hier \( L_{A,p} \) ausrechnet, wenn doch a, b und c nicht dem Huffmann-Code entsprechen.

 

Answer 1

Hallo,

\( L_{A,p}(c) \) bedeutet ja zunächst nur Länge der Codierung c bei gegebenem Alphabet A und gegebener Häufigkeit p. Man weiß eben nicht, dass es sich nicht um einen Huffman-Code handelt, ohne die Länge auszurechnen. Huffman ist nicht eindeutig, deswegen kann es rein theoretisch sein, dass es auch ein Codierung gibt, in der die Länge einer einzelnen Buchstaben-Codierung anders ist als bei einer anderen Huffman-Codierung zum selben Alphabet. Letztendlich zählt nur die Gesamtlänge der Codierung als Bedingung.

Ich hoffe, ich konnte deine Frage beantworten.

Viele Grüße

Philippe (Tutor)