Grundlagen der Informationstheorie und Kodierung

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)?

A{0, 01, 011, 111}
B{0, 10, 110, 111}
C{00, 01, 1, 10}

Antwort und Erläuterung anzeigen

Antwort: B. {0, 10, 110, 111}

Bei einem Präfixcode steht schon nach dem letzten Bit eines Codeworts fest, um welches Symbol es sich handelt, sodass sofort dekodiert werden kann, ohne auf folgende Bits zu warten (sofort dekodierbarer Code). In {0, 10, 110, 111} ist kein Codewort der Anfang eines anderen. In {0, 01, 011, 111} ist 0 der Anfang von 01 und 011, in {00, 01, 1, 10} ist 1 der Anfang von 10.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Grundlagen der Informationstheorie und Kodierung

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?
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?
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?
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?
Eine Quelle gibt die Symbole A bis E unabhängig voneinander mit den Wahrscheinlichkeiten 0,3; 0,25; 0,2; 0,15 und 0,1 aus und wird mit einem Huffman-Code kodiert. Je nachdem, welche von zwei gleichen Wahrscheinlichkeiten zuerst gewählt wird, können sich die Codewörter ändern, die mittlere Codewortlänge jedoch nicht. Wie groß ist die mittlere Codewortlänge pro Symbol?