Suffix array and Lyndon factorization of a text.

Sabrina Mantaci Antonio Restivo Giovanna Rosone Marinella Sciortino

Published in: J. Discrete Algorithms (2014)

Keyphrases

suffix array
string matching
suffix tree
data structure
space efficient
pattern matching
text retrieval
approximate string matching
data compression
free text
edit distance
dynamic programming
similarity measurement
database
sliding window
co occurrence
pairwise
similarity measure
information retrieval