A note on the Burrows-Wheeler transformation
Data Structures and Algorithms
2016-08-16 v1
Abstract
We relate the Burrows-Wheeler transformation with a result in combinatorics on words known as the Gessel-Reutenauer transformation.
Cite
@article{arxiv.cs/0502073,
title = {A note on the Burrows-Wheeler transformation},
author = {Maxime Crochemore and Jacques Désarménien and Dominique Perrin},
journal= {arXiv preprint arXiv:cs/0502073},
year = {2016}
}
Comments
2004