Burrows-Wheeler Transform and FM Index

Matlab code for Burrows-Wheeler Transform and FM Index

% Burrows-Wheeler Transform and FM Index

% BWM bears a resemblance to the suffix array

% In fact, this gives us a new definition / way to construct BWT(T)

% if SA[i] > 0: BWT[i] = T[SA[i] - 1]

% if SA[i] == 0: BWT[i] = $

% BWT = characters just to the left of the suffixes in the suffix array