Duel and sweep algorithm for order-preserving pattern matching.

Davaajav Jargalsaikhan Diptarama Ryo Yoshinaka Ayumi Shinohara

Published in: CoRR (2017)

Keyphrases

pattern matching
order preserving
pattern matching algorithm
boyer moore
approximate pattern matching
string matching
k means
matching algorithm
similarity measure
hamming distance
objective function
matching process
minimal perfect hash functions