I am having difficulties in grasping the decode algorithm for the Burrows Wheeler transform (BWT.) I've done reading online and went through some sample code, but, they all seem to be using a 'primary index' to decode an encoded string.
My question is, how can we decode a BWT encoded string like 'rdacraaaabb' to its original 'abracadabra'.
Some sample code would be wonderful.
You want to look at http://www.phpclasses.org/package/3559-PHP-Compress-and-decompress-data-using-BWT-and-MTF.html.