Lempel-Ziv-Welch-Kompression (LZW)

benutzt Wörterbuch (dictionary) für wiederholte Blöcke, ersetzt diese durch ihre Nummer.

Wörterbuch d = ASCII (0 .. 255);
String     w = "";
for (jedes neue Zeichen x)
   if (w x  ist in  d)
   then
      w = w x;
   else
      gib Code für  w  aus;
      schreibe  w x  in  d;
      w = x;



Johannes Waldmann 2008-04-08