Algorithmus Enkodierung

  Tabelle mit Häufigkeit aller Zeichen erstellen
 -----------------------------------------------
  Zeichen nach absteigender Häufigkeit sortieren
 -----------------------------------------------
  Start am Tabellenanfang
     -------------------------------------------
      Teilung:
      suche das letzte Zeichen des Intervalls
     -------------------------------------------
      teile das Intervall in zwei Hälften mit
      möglichst gleich großer Häufigkeit
     -------------------------------------------
      füge dem Kode des oberen Teilintervalls
      eine 0, dem unteren eine 1 hinzu
     -------------------------------------------
      suche den nächsten Tabellenteil, sofern
      ein Teil existiert, der mehr als 2 Zeichen
      enthält und fahre mit der Teilung fort
     -------------------------------------------
  Kodierung der Originaldaten anhand der
  Tabelleneinträge
 -----------------------------------------------

Die Dekodierung von der Daten erfolgt nach den allgemeinen Regeln für die Interpretation von Kodebäumen.