A note on the Burrows-Wheeler transformation

arxiv: cs/0502073 · v1 · pith:6DFIYKOOnew · submitted 2005-02-17 · 💻 cs.DS

Maxime Crochemore (IGM) , Jacques D\'esarm\'enien (IGM) , Dominique Perrin (IGM) This is my paper

classification 💻 cs.DS

keywords transformationburrows-wheelercombinatoricsgessel-reutenauerknownnoterelateresult

0 comments

read the original abstract

We relate the Burrows-Wheeler transformation with a result in combinatorics on words known as the Gessel-Reutenauer transformation.

This paper has not been read by Pith yet.