A note on the Burrows-Wheeler transformation
We relate the Burrows-Wheeler transformation with a result in combinatorics on words known as the Gessel-Reutenauer transformation.
cs.DS↗
arXiv subjects
Publications and source records attributed to Jacques Désarménien.
We relate the Burrows-Wheeler transformation with a result in combinatorics on words known as the Gessel-Reutenauer transformation.