2 ms·
You are spot on. Btw, the Burrows-Wheeler transform is often explained as taking the last column. I find it easier to understand why it works if you think of
by eru 2y ago
You are spot on.
Btw, the Burrows-Wheeler transform is often explained as taking the last column.
I find it easier to understand why it works if you think of BWT as sorting all rotations of your string by from their _second_ character onwards, and then writing down all the first characters.