- Transforms reshape data for later coding
- BWT clusters similar symbols
- MTF turns locality into small integers
- RLE compresses long zero runs
1 / 5
BWT
- Sort all rotations
- Output last column + primary index
- Reversible
2 / 5
MTF
- Output symbol index
- Move symbol to front
- Repetition -> many zeros
3 / 5
Zero-run RLE
- Encode k zeros as -k
- Simple, reversible
4 / 5
Pipeline
- BWT -> MTF -> RLE
- Creates skewed distribution
- Great for entropy coding
5 / 5
Use arrow keys or click edges to navigate. Press H to toggle help, F for fullscreen.