Aufgabe C b)
“Erweitern Sie Code 2 (vgl. Abb. 1) für die binäre Codierung der Befehle um den Befehl W.”
| Bedeutung | Befehl | Code 1 | Code 2 |
|---|---|---|---|
| Wiederholen | W | 1001 | 111 |
“Begründen Sie, dass für die neue Schreibweise der Befehlssequenzen eine weitere Codierung nach dem Prinzip der Lauflängencodierung nicht geeignet ist, um eine effektive Kompression zu erreichen.”
Der W Befehl ist in sich selbst eine Lauflängencodierung, wodurch eine Zweite Lauflängencodierung keinen weiteren Speicher sparen kann.
“Erstellen Sie unter Ausnutzung der Häufigkeitsverteilung einen Huffman-Baum für die Befehle in Abbildung 2.”
flowchart TD
r --- l00[0] --- 45% --- W((W))
r --- l01[1]
l01 --- l10[0] --- 19% --- V((V))
l01 --- l11[1] --- l20[0] --- 12% --- R((R))
l11 --- l21[1] --- l30[0] --- l40[0] --- 8% --- B((B))
l30 --- l41[1] --- L((L))
l21 --- l31[1] --- l410[0] --- P((P))
l31 --- l411[1] --- l50[0] --- C((C))
l411 --- l51[1] --- 2% --- O((O))