On the compressiveness of the Burrows-Wheeler transform

Hideo Bannai, Tomohiro I, Yuto Nakashima

The Burrows-Wheeler transform (BWT) is a reversible transform that converts a string $w$ into another string $\mathsf{BWT}(w)$. The size of the run-length encoded BWT (RLBWT) can b…