Generalized enhanced suffix array construction in external memory

Generalized enhanced suffix array construction in external memory

Abstract Background Suffix arrays, augmented by additional data structures, allow solving efficiently many string processing problems. The external memory construction of the generalized suffix array for a string collection is a fundamental task when the size of the input collection or the data stru...

Full description

Bibliographic Details
Main Authors: Felipe A. Louza, Guilherme P. Telles, Steve Hoffmann, Cristina D. A. Ciferri
Format: Article
Language:English
Published: BMC 2017-12-01
Series:Algorithms for Molecular Biology
Subjects:
Suffix array
LCP array
Burrows–Wheeler transform
External memory algorithms
String collections
Online Access:http://link.springer.com/article/10.1186/s13015-017-0117-9

Internet

http://link.springer.com/article/10.1186/s13015-017-0117-9

Similar Items