\begin{slide}{Lempel-Ziv-Welch-Kompression (LZW)}

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

\begin{verbatim}
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;
\end{verbatim}

\end{slide}

\begin{slide}{Lempel-Ziv (sliding window) LZ77}

\begin{itemize}
\item
  kein extra Wörterbuch, 
\item
  sondern suche \emph{aktuellen Block}
  in \emph{aktuellem Fenster}
\item
  falls gefunden, gibt (Position, Länge) aus
\end{itemize}

benutzt in \verb|arj, lha, zip, zoo|

\end{slide}
