Index

5. Komprimierung von Daten (4b)

LZW-Verfahren

Beispiel zur Entkomprimierung

Wir entkomprimieren die unter dem Komprimierungsbeispiel erhaltene Zeichenkette
   LZW(256)78(259)7(256)C(256)M(258)ZAP

Eingabe
= komprimierte Kette		 akt. Zeichen
= 1. Zeichen der Gruppe		 Neuer Wörterbucheintrag Präfix für nachfolgende Zeichengruppe
L L Noch kein Präfix vorh. L
Z Z
  LZ (=256)
Z
W W
  ZW (=257)
W
(256) L
  WL (=258)
LZ
7 7
  LZ7 (=259)
7
8 8
  78 (=260)
8
(259) L
  8L (=261)
LZ7
7 7
  LZ77 (=262)
7
(256) L
  7L (=263)
LZ
C C
  LZC (=264)
C
(256) L
  CL (=265)
LZ
M M
  LZM (=266)
M
(258) W
  MW (=267)
WL
Z Z
  WLZ (=268)
Z
A A
  ZA (=269)
A
P P
  AP (=270)
P

Als Ausgabe erhält man

L Z W LZ 7 8 LZ7 7 LZ C LZ M WL Z A P

Das ist wieder die ursprüngliche Zeichenfolge. Vergleicht man die Wörterbücher, so erkennt man auch, dass diese übereinstimmen. Daher ergibt sich das Wörterbuch aus den übertragenen Daten und des vorgeschriebenen Verfahrens. Es muss also nicht zusätzlich übertragen werden.

[Zurück]

Autor: Jürgen Dehmer
Letzte Änderung: 11.10.2004