Increased bit-parallelism for approximate and multiple string matching.

Heikki Hyyrö Kimmo Fredriksson Gonzalo Navarro

Published in: ACM J. Exp. Algorithmics (2005)

Keyphrases

string matching
approximate matching
exact and approximate
pattern matching
approximate string matching
suffix tree
regular expressions
search engine
edit distance
pattern matching algorithm
integrity constraints
aho corasick