Burrows–Wheeler transform

Burrows–Wheeler transform is an algorithm used as part of some compressed data formats, such as bzip2. By itself it does not compress data, but it rearranges the data to make it easier to compress.

Links

 * Wikipedia article
 * Data Compression with the Burrows-Wheeler Transform
 * Text Compression with the Burrows-Wheeler Transform