Suffix arrays: what are they good for?

Simon J. Puglisi William F. Smyth Andrew Turpin

Published in: ADC (2006)

Keyphrases

suffix array
data structure
space efficient
suffix tree
string matching
data compression
similarity measurement
pattern matching
inverted file
nearest neighbor
sliding window
b tree
compression algorithm