A note on the Burrows-Wheeler transformation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2005

A note on the Burrows-Wheeler transformation

Résumé

We relate the Burrows-Wheeler transformation with a result in combinatorics on words known as the Gessel-Reutenauer transformation.
Fichier principal
Vignette du fichier
NoteBW.pdf (88.85 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00004249 , version 1 (16-02-2005)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More