A note on the Burrows-Wheeler transformation

Abstract : We relate the Burrows-Wheeler transformation with a result in combinatorics on words known as the Gessel-Reutenauer transformation.
Document type :
Journal articles
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00004249
Contributor : Maxime Crochemore <>
Submitted on : Wednesday, February 16, 2005 - 10:02:28 PM
Last modification on : Friday, April 12, 2019 - 10:18:03 AM
Long-term archiving on : Thursday, April 1, 2010 - 8:27:50 PM

Identifiers

Citation

Maxime Crochemore, Jacques Désarménien, Dominique Perrin. A note on the Burrows-Wheeler transformation. Theoretical Computer Science, Elsevier, 2005, 332 (1-3), pp.567-572. ⟨10.1016/j.tcs.2004.11.014⟩. ⟨hal-00004249⟩

Share

Metrics

Record views

351

Files downloads

297