A compact index for order-preserving pattern matching.

Gianni Decaroli Travis Gagie Giovanni Manzini

Published in: Softw. Pract. Exp. (2019)

Keyphrases

pattern matching
order preserving
linear hashing
minimal perfect hash functions
regular expressions
string matching
pattern matching algorithm
compressed text
suffix tree
tree matching
matching process
hash functions
hash table
hamming distance
inverted index
hough transform
search algorithm