Index Terms
- Suffix arrays: a new method for on-line string searches
Recommendations
On the combinatorics of suffix arrays
We present a bijective characterization of suffix array permutations obtained from a characterization of Burrows-Wheeler arrays given in [1]. We show that previous characterizations [2-4], or their analogs, can be obtained in a simple and elegant way ...
Counting suffix arrays and strings
Suffix arrays are used in various applications and research areas like data compression or computational biology. In this work, our goal is to characterise the combinatorial properties of suffix arrays and their enumeration. For a fixed alphabet size ...
Counting suffix arrays and strings
SPIRE'05: Proceedings of the 12th international conference on String Processing and Information RetrievalSuffix arrays are used in various application and research areas like data compression or computational biology. In this work, our goal is to characterize the combinatorial properties of suffix arrays and their enumeration. For fixed alphabet size and ...
Comments