Send to a Friend

Vincentt's avatar

Why does a Burrows-Wheeler Transformation work?

Asked by Vincentt (8094points) February 12th, 2008

I’ve read a few explanations of the principle of BWT, however, I still don’t get why it works, i.e. why does the output of BWT contain sequences of the same character that was originally only present at different locations in the input? Why aren’t the characters also scattered across the output?

Using Fluther

or

Using Email

Separate multiple emails with commas.
We’ll only use these emails for this message.