Improving practical exact string matching.

Branislav Durian Jan Holub Hannu Peltola Jorma Tarhio

Published in: Inf. Process. Lett. (2010)

Keyphrases

string matching
exact and approximate
pattern matching
edit distance
approximate string matching
approximate matching
suffix array
regular expressions
suffix tree
pattern matching algorithm
computer vision
pairwise
repeated patterns
clone detection