An incomplex algorithm for fast suffix array construction

Schürmann K-B, Stoye J (2007)
SOFTWARE-PRACTICE & EXPERIENCE 37(3): 309-329.

Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Autor
;
Abstract / Bemerkung
The suffix array of a string is a permutation of all starting positions of the string's suffixes that are lexicographically sorted. We present a practical algorithm for suffix array construction that consists of two easy-to-implement components. First it sorts the suffixes with respect to a fixed length prefix; then it refines each bucket of suffixes sharing the same prefix using the order of already sorted suffixes. Other suffix array construction algorithms follow more complex strategies. Moreover, we achieve a very fast construction for common strings as well as for worst case strings by enhancing our algorithm with further techniques. Copyright (C) 2006 John Wiley & Sons, Ltd.
Erscheinungsjahr
Zeitschriftentitel
SOFTWARE-PRACTICE & EXPERIENCE
Band
37
Zeitschriftennummer
3
Seite
309-329
ISSN
eISSN
PUB-ID

Zitieren

Schürmann K-B, Stoye J. An incomplex algorithm for fast suffix array construction. SOFTWARE-PRACTICE & EXPERIENCE. 2007;37(3):309-329.
Schürmann, K. - B., & Stoye, J. (2007). An incomplex algorithm for fast suffix array construction. SOFTWARE-PRACTICE & EXPERIENCE, 37(3), 309-329. doi:10.1002/spe.768
Schürmann, K. - B., and Stoye, J. (2007). An incomplex algorithm for fast suffix array construction. SOFTWARE-PRACTICE & EXPERIENCE 37, 309-329.
Schürmann, K.-B., & Stoye, J., 2007. An incomplex algorithm for fast suffix array construction. SOFTWARE-PRACTICE & EXPERIENCE, 37(3), p 309-329.
K.-B. Schürmann and J. Stoye, “An incomplex algorithm for fast suffix array construction”, SOFTWARE-PRACTICE & EXPERIENCE, vol. 37, 2007, pp. 309-329.
Schürmann, K.-B., Stoye, J.: An incomplex algorithm for fast suffix array construction. SOFTWARE-PRACTICE & EXPERIENCE. 37, 309-329 (2007).
Schürmann, Klaus-Bernd, and Stoye, Jens. “An incomplex algorithm for fast suffix array construction”. SOFTWARE-PRACTICE & EXPERIENCE 37.3 (2007): 309-329.