Burrows-Wheeler Transform

Reversible block-sorting transform used in compression.

The Burrows-Wheeler transform rearranges a character string into runs of similar characters. This is useful for compression, since repeated character runs are easier to compress with techniques like move-to-front transform and run-length encoding. More importantly, the transformation is reversible without needing to store additional data except the position of the first original character.

Plaintext

End of File (EOF) Character

Use a single character that does not appear in the source text.

Ciphertext

Sync across devices

Optionally back up your puzzle texts to our cloud and sync them to your other devices. Your notes are end-to-end encrypted on this device before they leave it, so we can never read them. You need your username and passphrase to unlock them, on any device.

No notes yet. Click + New to create your first puzzle text.