Burrows-Wheeler Transform (BWT)

A reversible string transform that sorts cyclic rotations and takes the last column, clustering identical characters together and improving compression ratio; it is the core of compression tools such as bzip2.