Max-Shift BM and Max-Shift Horspool: Practical Fast Exact String Matching Algorithms.

Mohammed Sahli Tetsuo Shibuya

Published in: J. Inf. Process. (2012)

Keyphrases

string matching
exact and approximate
suffix tree
learning algorithm
data structure
dynamic programming
pattern matching
approximate matching
databases
neural network
information retrieval
decision trees
object recognition
information retrieval systems
suffix array
pattern matching algorithm