 Burrows–Wheeler transform

The Burrows-Wheeler Transform (BWT) is an algorithm that rearranges the characters of a string into runs of similar characters. It is primarily used as a preprocessing step in data compression algorithms. The BWT is particularly effective when combined with other compression schemes, such as Move-To-Front encoding, Huffman coding, or arithmetic coding. ### Key Concepts 1. **Input**: The BWT takes a string of characters (often terminated with a unique end symbol) as input.