Weitere Kompressionsverfahren

• LZW [Welch 1984]

  • Automatischer Baumaufbau für LZ78

• Burrows-Wheeler Transform [1994]

  • Schaut (indirekt) auch in die Zukunft
    • Generiert rotierte Versionen der Nachricht
    • Sortiert diese Versionen
    • Komprimiert die letzte Spalte der sortierten Matrix
  • z.B. in bzip2

Notes: