An incomplex algorithm for fast suffix array construction

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

Journal Article | Published | English

No fulltext has been uploaded

Author
;
Abstract
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.
Publishing Year
ISSN
eISSN
PUB-ID

Cite this

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.
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.
This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Search this title in

Google Scholar