Burrows-Wheeler Transform

Sort every rotation of a string, take the last column as the encoded form and the sentinel row as the primary index, then walk it back to recover the original text.

Data & codeBwtInvertibleCompression

Open now All tools

Sort every rotation of a string, take the last column as the encoded form and the row of the sentinel as the primary index, then walk that back to recover the original text and prove the round trip. BWTINVERTIBLECOMPRESSION

Text to transform

Row index (the '$' character)

banana bandana mississippi abracadabra aaaa

Sorted rotations — the last column is the encoded form

Inverse