Move-To-Front

• ordne alle Zeichen in Liste l = [A, B, C, D, E, F]
• wiederhole für jedes zu kodierende Zeichen x:
  • c(x) = Position von x in l
  • bewege (move) x unmittelbar nach Benutzung an das linke Ende (to front) von l

    (andere Zeichen rutschen nach rechts)

Vorteil:

• häufigste Zeichen weit links $\to$ kleine Codes sind häufig $\to$ fortsetzen mit Huffman
• Verfahren ist dynamisch