Komprimierung

Question 1

LZSS: Wie lässt sich die Speicherersparnis errechnen?
.

Answer 1

Summe =
unkomprimierte Outputelemente * 9
+
komprimierte Outputelemente * 17

Vergleich mit ASCII:
unkomprimierte Elemente * 8

Question 2

LZSS:
Was ist 0, was ist 1 am Anfang einer Sequenz?

Answer 2

0 = ASCII
1 = komprimierte Zeichen

Question 3

LZSS: Wie setzt sich der Output in Bits zusammen?

Answer 3

komprimiert (17 Bits):
1|12 Bits links|4 Bits rechts

unkomprimiert (9 Bits)
0|8 Bits ASCII

Question 4

LZW: Woraus beziehen das erste und zweite Glied einer im Wörterbuch aufzubauenden Zeichenkette?

Answer 4

Erstes Glied (erkanntes Zeichen):
Zeichenkette im Wörterbuch

Zweites Glied (angehängtes Folgezeichen):
Zeichen in der Ausgabe

Question 5

LZW: Wie ist die Tabelle aufgebaut?

Answer 5

Sequenz|erk. Zeichen|Wörterbuch|Ausgabe

Question 6

LZW: Was, wenn beim Aufbau des Wörterbuchs eine referenzierte Nummer noch nicht dekodiert wurde?

Answer 6

Das fehlende Zeichen ist der erste Buchstabe der gerade abgetasteten Zeichenkette.

Question 7

LZW: Wie lässt sich die Speicherersparnis berechnen?

Answer 7

Unkomprimiert:
8 x Anzahl der Zeichen

Komprimiert:
12 x Anzahl der Zeichen