Counting Suffix Arrays and Strings

Schürmann K-B, Stoye J (2005) Forschungsberichte.
Bielefeld: Technische Fakultät der Universität Bielefeld.

Download
OA
Report | English
Author
;
Abstract
Suffix 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 string length we count the number of strings sharing the same suffix array and the number of such suffix arrays. Our methods have applications to succinct suffix arrays and build the foundation for the efficient generation of appropriate test data sets for suffix array based algorithms. We also show that summing up the strings for all suffix arrays builds a particular instance for some summation identities of Eulerian numbers.
Keywords
Publishing Year
ISSN
PUB-ID

Cite this

Schürmann K-B, Stoye J. Counting Suffix Arrays and Strings. Forschungsberichte. Bielefeld: Technische Fakultät der Universität Bielefeld; 2005.
Schürmann, K. - B., & Stoye, J. (2005). Counting Suffix Arrays and Strings (Forschungsberichte). Bielefeld: Technische Fakultät der Universität Bielefeld.
Schürmann, K. - B., and Stoye, J. (2005). Counting Suffix Arrays and Strings. Forschungsberichte, Bielefeld: Technische Fakultät der Universität Bielefeld.
Schürmann, K.-B., & Stoye, J., 2005. Counting Suffix Arrays and Strings, Forschungsberichte, Bielefeld: Technische Fakultät der Universität Bielefeld.
K.-B. Schürmann and J. Stoye, Counting Suffix Arrays and Strings, Forschungsberichte, Bielefeld: Technische Fakultät der Universität Bielefeld, 2005.
Schürmann, K.-B., Stoye, J.: Counting Suffix Arrays and Strings. Forschungsberichte. Technische Fakultät der Universität Bielefeld, Bielefeld (2005).
Schürmann, Klaus-Bernd, and Stoye, Jens. Counting Suffix Arrays and Strings. Bielefeld: Technische Fakultät der Universität Bielefeld, 2005. Forschungsberichte.
Main File(s)
Access Level
OA Open Access

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Search this title in

Google Scholar