Deutsch
Menü

Grundlagen der Informationstheorie und Kodierung

Welche Aussage über Codes variabler Länge im Vergleich zu Codes fester Länge ist richtig?

  1. AAlle Symbole erhalten Codewörter gleicher Länge, daher muss man beim Dekodieren nicht nach den Grenzen suchen
  2. BJe seltener ein Symbol auftritt, desto kürzer ist sein Codewort, wodurch die mittlere Codewortlänge kürzer wird
  3. CJe häufiger ein Symbol auftritt, desto kürzer ist sein Codewort, wodurch die mittlere Codewortlänge kürzer wird
Antwort und Erläuterung anzeigen

Antwort: C. Je häufiger ein Symbol auftritt, desto kürzer ist sein Codewort, wodurch die mittlere Codewortlänge kürzer wird

Codes variabler Länge geben häufigen Symbolen kurze und seltenen Symbolen lange Codewörter und verkürzen so die mittlere Zahl von Bits pro Symbol (die mittlere Codewortlänge). Dass im Morsecode das im Englischen häufige E durch einen einzigen Punkt dargestellt wird, beruht auf demselben Gedanken. Da die Codewörter dafür unterschiedlich lang sind, werden solche Codes so konstruiert, dass sie Bedingungen wie die eines Präfixcodes erfüllen und die Grenzen eindeutig sind.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Grundlagen der Informationstheorie und Kodierung

  1. Welche der folgenden Mengen von Codewörtern für 4 Symbole ist ein Präfixcode (ein Code, in dem kein Codewort der Anfang eines anderen Codeworts ist)?
  2. Ein Präfixcode ordnet den Symbolen A, B, C und D die Codewörter A = 0, B = 10, C = 110 und D = 111 zu. Was ergibt die Dekodierung der Bitfolge 110100111 von vorn?
  3. Den 4 Symbolen A bis D sollen Codewörter der folgenden Längen (in Bit) zugeordnet werden, sodass ein Präfixcode aus 0 und 1 entsteht. Mit welcher Kombination von Codewortlängen ist das möglich?
  4. Es wird ein Präfixcode aus 0 und 1 aufgebaut. Die Codewörter 00 und 01 der Länge 2 sind bereits vergeben. Wie viele Codewörter der Länge 3 lassen sich höchstens hinzufügen, ohne die Präfixbedingung zu verletzen?
  5. Eine Quelle gibt die Symbole A, B, C und D unabhängig voneinander mit den Wahrscheinlichkeiten 0,4; 0,3; 0,2 und 0,1 aus und wird mit einem Huffman-Code kodiert. Wie groß ist die mittlere Codewortlänge pro Symbol?