Compressed string-matching in standard Sturmian words.

Pawel Baturo Wojciech Rytter

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

Keyphrases

string matching
suffix array
pattern matching
compressed pattern matching
approximate string matching
edit distance
approximate matching
suffix tree
aho corasick
clone detection
regular expressions
n gram
exact and approximate
data structure
information retrieval
compressed text
databases
database