Reconstructing a suffix array.

Frantisek Franek William F. Smyth

Published in: Stringology (2005)

Keyphrases

suffix array
data structure
space efficient
suffix tree
data compression
string matching
similarity measurement
pattern matching
inverted file
information retrieval
space requirements