Practical KMP/BM Style Pattern-Matching on Indeterminate Strings.

Hossein Dehghani Neerja Mhaskar W. F. Smyth

Published in: CoRR (2022)

Keyphrases

pattern matching
string matching
hamming distance
pattern matching algorithm
tree matching
regular expressions
document retrieval
matching process
approximate string matching
information retrieval
edit distance
approximate pattern matching
boyer moore
search algorithm
data model
matching strategy