\begin{slide}{Move-To-Front}

\begin{itemize}
\item
  ordne alle Zeichen in Liste $l = [A,B,C,D,E,F]$
\item
  wiederhole für jedes zu kodierende Zeichen $x$:
  \begin{itemize}
  \item
    $c(x) =$ Position von $x$ in $l$  
  \item
    bewege (move) $x$ unmittelbar nach Benutzung 
    an das linke Ende (to front) von $l$
    
    (andere Zeichen rutschen nach rechts)
  \end{itemize}
\end{itemize}

Vorteil:
\begin{itemize}
\item
  häufigste Zeichen weit links  
  $\to$ kleine Codes sind häufig
  $\to$ fortsetzen mit Huffman
\item
  Verfahren ist dynamisch
\end{itemize}

\end{slide}
