Burrows–Wheeler Transform . 1994

commandline session

$cat hello
Hello.
How are you
$../bwt hello
$ls
hello  hello~  hello.bwt
$rm hello~
$ls
hello  hello.bwt
$cat hello.bwt

u.weo
 rHellyHaoo $
$hexdump hello.bwt
0000000 750a 772e 6f100 200a 4872 6c100 796c 6148
0000010 6f6f 0520 0000 0000
0000017
$../unbwt hello.bwt
$ls
hello  hello.bwt  hello.bwt.y
$cat hello.bwt.y
Hello.
How are you
$