Approximate string matching using compressed suffix arrays.

Trinh N. D. Huynh Wing-Kai Hon Tak Wah Lam Wing-Kin Sung

Published in: Theor. Comput. Sci. (2006)

Keyphrases

suffix array
approximate string matching
data structure
space efficient
string matching
data compression
suffix tree
similarity measurement
pattern matching
inverted file
database