On Fixed Points of the Burrows-Wheeler Transform

作者： Sabrina Mantaci , Antonio Restivo , Giovanna Rosone , Floriana Russo , Marinella Sciortino

DOI: 10.3233/FI-2017-1566

关键词:

摘要:

参考文章(13)

M. Schindler, A fast block-sorting algorithm for lossless data compression data compression conference. pp. 469- 469 ,(1997) , 10.1109/DCC.1997.582137

M. Lothaire, Algebraic Combinatorics on Words ,(2002)

S. Mantaci, A. Restivo, G. Rosone, M. Sciortino, A New Combinatorial Approach to Sequence Comparison Lecture Notes in Computer Science. pp. 348- 359 ,(2005) , 10.1007/11560586_28

Peter M. Higgins, Burrows-Wheeler transformations and de Bruijn words Theoretical Computer Science. ,vol. 457, pp. 128- 136 ,(2012) , 10.1016/J.TCS.2012.07.019

Ira M Gessel, Christophe Reutenauer, Counting permutations with given cycle structure and descent set Journal of Combinatorial Theory, Series A. ,vol. 64, pp. 189- 215 ,(1993) , 10.1016/0097-3165(93)90095-P

S. Mantaci, A. Restivo, G. Rosone, M. Sciortino, An extension of the Burrows–Wheeler Transform Theoretical Computer Science. ,vol. 387, pp. 298- 312 ,(2007) , 10.1016/J.TCS.2007.07.014

Antonio Restivo, Giovanna Rosone, Balancing and clustering of words in the Burrows-Wheeler transform Theoretical Computer Science. ,vol. 412, pp. 3019- 3032 ,(2011) , 10.1016/J.TCS.2010.11.040

Maxime Crochemore, Jacques Désarménien, Dominique Perrin, A note on the Burrows-Wheeler transformation Theoretical Computer Science. ,vol. 332, pp. 567- 572 ,(2005) , 10.1016/J.TCS.2004.11.014

Antonio Restivo, Giovanna Rosone, Burrows-Wheeler transform and palindromic richness Theoretical Computer Science. ,vol. 410, pp. 3018- 3026 ,(2009) , 10.1016/J.TCS.2009.03.008

S. Mantaci, A. Restivo, M. Sciortino, Burrows--Wheeler transform and Sturmian words Information Processing Letters. ,vol. 86, pp. 241- 246 ,(2003) , 10.1016/S0020-0190(02)00512-4