\begin{slide}{Kodierungen}

(ASCII ist schon eine Kodierung, die aber nichts komprimiert,
da jedes Zeichen 8 bit lang ist.)

Idee: 
\begin{itemize}
\item
  benutze variable Code-Länge 
\item
  häufige Zeichen bekommen kurze Codes
\end{itemize}

Probleme:
\begin{itemize}
\item
  Ende der Codewörter (Bitfolgen) muß erkennbar sein

  $\to$ benutze \emph{Präfix}-Codes
\item
  Häufigkeit der Zeichen ist vorher nicht bekannt

  $\to$ benutze \emph{dynamische} Codes
\end{itemize}

\end{slide}
