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.

Thank you.

Regards,

Michael Chan JT