original_query: What happens to the order of characters in the transformed string?
query: What happens to the order of characters in the Burrows-Wheeler transformed string?
answer: The Burrows-Wheeler transform (BWT) permutes the order of characters in the input string.  If the original string has many repeating substrings, the transformed string will have runs of repeated characters.