During spring 2001 I wrote a seminar paper about the Burrows-Wheeler Transformation (BWT) and an implementation of the BWT in Java. The BWT can be used to efficiently compress context-sensitive data, e.g. texts or executable files. The implementation is not really intended for productive use (due to missing features like segmentation of data into blocks) but rather as study material.

Executable program (12 KB)	BWT.jar
Source code (packed with tar and gzip, 10 KB)	bwt.tgz
Seminar paper (German, packed with gzip, 75 KB)	bwt.pdf.gz
Seminar paper (German, 109 KB)	bwt.pdf
Presentation (German, packed with gzip, 83 KB)	bwt.ppt.gz
Presentation (German, 140 KB)	bwt.ppt

Description of the BWT	http://gatekeeper.dec.com/pub/DEC/SRC/research-reports/abstracts/src-rr-124.html
Introduction to the BWT	http://www.dogma.net/markn/articles/bwt/bwt.htm
Bzip2 Homepage (BWT-based packer)	http://sourceware.cygnus.com/bzip2/