Counting Suffix Arrays and Strings
Schürmann K-B, Stoye J (2005) Forschungsberichte.
Bielefeld: Technische Fakultät der Universität Bielefeld.
Report | Englisch
Download
Autor*in
Schürmann, Klaus-Bernd;
Stoye, JensUniBi ![](https://pub.uni-bielefeld.de/images/icon_orcid.png)
![](https://pub.uni-bielefeld.de/images/icon_orcid.png)
Einrichtung
Abstract / Bemerkung
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.
Stichworte
Counting;
Enumeration;
String
Erscheinungsjahr
2005
Serientitel
Forschungsberichte
ISSN
0946-7831
Page URI
https://pub.uni-bielefeld.de/record/1970472
Zitieren
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, Klaus-Bernd, and Stoye, Jens. 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.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Name
Access Level
![Open access file OA](https://pub.uni-bielefeld.de/images/access_open.png)
Zuletzt Hochgeladen
2019-09-06T08:57:14Z
MD5 Prüfsumme
e918bc63045d1bccae52d93bf201d3ff