<html><head><meta name="color-scheme" content="light dark"></head><body><pre style="word-wrap: break-word; white-space: pre-wrap;">\begin{slide}{Huffman-Code}

\begin{itemize}
\item
  Jeder Präfix-Code entspricht einem Binärbaum

  (in den Blättern stehen die Zeichen)
\item
  welches ist (bei gegebener Zeichen-Häufigkeit)
  der beste Präfix-Code(-Baum)?
\item
  Lösung: Sortiere die Zeichen nach Häufigkeit,
  fasse jeweils die zwei seltensten zusammen

  Dieser Code heißt Huffman-Code.
\end{itemize}
\end{slide}

\begin{slide}{Dynamischer Huffman-Code}

Nachteile des Huffman-Codes:
\begin{itemize}
\item
  keine Ein-Pass-Verarbeitung möglich
  (Häufigkeiten sind erst am Ende bekannt)
\item
  Code(-Baum) muß mit übertragen werden
\end{itemize}

Ausweg:
\begin{itemize}
\item
  beginne mit angenommener Gleichverteilung

  ($\to$ alle Codewörter gleich lang, z. B. ASCII)
\item
  berechne Huffman-Code-Baum 

  nach Lesen \emph{jedes} Zeichens neu
\end{itemize}

\end{slide}
</pre></body></html>