First page Back Continue Last page Summary Graphics
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:
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