Fast string matching by using probabilities: On an optimal mismatch variant of Horspool's algorithm.

Markus E. Nebel

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

Keyphrases

string matching
dynamic programming
optimal solution
pattern matching
pattern matching algorithm
worst case
image processing
databases
neural network
metadata
feature extraction
relational databases
database management systems
matching algorithm
convex hull
suffix tree