\begin{slide}{Kompression}

berechnet effizientere Darstellung unter Ausnutzung
\begin{itemize}
\item
  der inneren Struktur der Datei (z. B. Wiederholungen)
\item
  der \glqq äußerer Struktur\grqq\ (der Anwendung, 
  z. B. Bild- oder Musik-Speicherung)
\end{itemize}

man unterscheidet
\begin{itemize}
\item verlustfreie K. (z. B. für Texte, Programme)
\item verlustbehaftete K. (z. B. Bild, Musik, Film)
\end{itemize}

Anforderungen sind:
\begin{itemize}
\item hohe Kompressionsrate
\item schnelle (Kompression und) De-Kompression
\end{itemize}

\end{slide}


\begin{slide}{Verlustfreie Kompression}

\begin{itemize}
\item
  zeichenweise (Kodierungen):

  move-to-front, Huffman
\item
  blockweise:

  Lempel-Zhiv-Welch (zip), Burrows-Wheeler (bzip2)
\end{itemize}

Beispiele:
\begin{small}
\begin{verbatim}
zip   -9 informatik.pdf.zip  informatik.pdf
bzip2 -9 informatik.pdf -c > informatik.pdf.bz2
\end{verbatim}
\begin{verbatim}
ls -l 
 275766 informatik.pdf
 148264 informatik.pdf.zip
 143766 informatik.pdf.bz2
\end{verbatim}
\end{small}

\url{ftp://rtfm.mit.edu/pub/usenet/news.answers/compression-faq/}

\end{slide}
