Im Frühjahr 2001 habe ich eine Studienarbeit über die Burrows-Wheeler-Transformation (BWT) und eine Implementierung der BWT in Java geschrieben. Die BWT kann zur effizienten Kompression kontextabhängiger Daten verwendet werden, z.B. Texte oder ausführbare Dateien. Die Implementierung ist weniger für den Produktiveinsatz gedacht (dazu fehlt z.B. die Zerlegung der Daten in Blöcke), sondern mehr als Anschauungsmaterial.

Ausfürbares Programm (12 KB)	BWT.jar
Quellcode (gepackt mit tar und gzip, 10 KB)	bwt.tgz
Studienarbeit (gepackt mit gzip, 75 KB)	bwt.pdf.gz
Studienarbeit (109 KB)	bwt.pdf
Präsentation (gepackt mit gzip, 83 KB)	bwt.ppt.gz
Präsentation (140 KB)	bwt.ppt

Beschreibung der BWT	http://gatekeeper.dec.com/pub/DEC/SRC/research-reports/abstracts/src-rr-124.html
Einführung in die BWT	http://www.dogma.net/markn/articles/bwt/bwt.htm
Bzip2 Homepage (Packer auf BWT-Basis)	http://sourceware.cygnus.com/bzip2/