Burrows-Wheeler Matrix (BWM) Transform

Illustrates the Burrows-Wheeler Matrix (BWM) Transform.

main executing reference usage: usage_BurrowsWheelerTransform.m

For this program, the '$' has to be explicitly stated.

The objective is to illustrate Burrows-Wheeler Matrix (BWM) Transform.

BWT(agcagcagact) = tgcc$ggaaaac

BWM =

$agcagcagact
act$agcagcag
agact$agcagc
agcagact$agc
agcagcagact$
cagact$agcag
cagcagact$ag
ct$agcagcaga
gact$agcagca
gcagact$agca
gcagcagact$a
t$agcagcagac

* Caveat : Educational Purposes
It does not include the pattern search.

If the demo has more elegant presentation, please do not hesitate to suggest and send feedback to author.
Email: [e-mail].

Thank you.

Regards,
Michael Chan JT