Dein Fortschritt:
0 / 0 Aufgaben
1
Die Zeile im Faxgerät
AFB I–IIDas Sekretariat faxt ein Formular an eine Behörde. Das Faxgerät tastet das Blatt Zeile für Zeile ab; jedes Pixel ist entweder weiß (W) oder schwarz (S) und belegt roh 1 Bit. Bevor es sendet, fasst das Gerät jede Zeile mit der Lauflängencodierung zusammen. Jeder Lauf wird dabei mit 6 Bit für die Anzahl und 1 Bit für die Farbe gespeichert.
Eine Zeile des Formulars
- Erstellen Sie die Lauflängencodierung der Zeile in der Schreibweise Anzahl-Zeichen.
- Bestimmen Sie die Größe der codierten Zeile in Bit und die Kompressionsrate.
- Untersuchen Sie, ab wie vielen Läufen pro Zeile die Lauflängencodierung bei dieser Zeilenlänge keinen Gewinn mehr bringt.
Hinweise
Hinweis zu Aufgabe a)
Zähle, wie viele gleichfarbige Pixel jeweils direkt nebeneinander liegen.
Hinweis zu Aufgabe b)
Wie viele Läufe hat die Zeile, und wie viel Bit kostet jeder? Rate = Originalgröße : komprimierte Größe.
Hinweis zu Aufgabe c)
Die rohe Zeile kostet immer 40 Bit. Ab welcher Anzahl von Läufen kostet die codierte Fassung genauso viel oder mehr?