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:


http://www.ztt.fh-worms.de/de/sem/ws95_96/kompressionsalgorithmen/node30.html
http://www.infosun.fmi.uni-passau.de/br/lehrstuhl/Kurse/Proseminar_ss01/
http://www.infosun.fmi.uni-passau.de/br/lehrstuhl/Kurse/Proseminar_ss01/PS_Datenkompression.pdf
http://dogma.net/markn/articles/bwt/bwt.html
http://www.gzip.org/
http://www.faqs.org/rfcs/rfc1950.html
http://www.faqs.org/rfcs/rfc1951.html
http://www.faqs.org/rfcs/rfc1952.html