Dein Fortschritt:
0 / 0 Aufgaben
1
Pixelgrafik für ein Display
AFB I–IIEin kleines Display zeigt Symbole in 8 × 8 Pixeln (w = weiß, s = schwarz). Die Zeilen eines Symbols werden zeilenweise gespeichert. Die ersten drei Zeilen lauten:
Zeile 0: wwwsswww Zeile 1: wwssssww Zeile 2: wssssssw
- Wenden Sie die Lauflängencodierung in der Notation Anzahl-Wert auf die drei Zeilen an.
- Berechnen Sie Kompressionsverhältnis und Datenersparnis für diese drei Zeilen, wenn jedes Zeichen gleich viel Speicher belegt.
- Begründen Sie, warum man bei der Codierung ganzer Bilder vereinbaren sollte, ob eine Zeile immer mit w beginnt.
Hinweise
Hinweis zu Aufgabe a)
Folgen gleicher Pixel zählen, Anzahl vor Wert.
Hinweis zu Aufgabe b)
24 Zeichen im Original — wie viele nach der Codierung?
Hinweis zu Aufgabe c)
Denken Sie an ein Protokoll, bei dem man nur Anzahlen speichert.