Burrows-Wheeler Transform and Inverse

Reorders text into a compression-friendly last column and reconstructs it exactly.