Order-Preserving Pattern Matching Indeterminate Strings.
Diogo M. CostaLuís M. S. RussoRui HenriquesHideo BannaiAlexandre P. FranciscoPublished in: CoRR (2019)
Keyphrases
- pattern matching
- order preserving
- string matching
- hamming distance
- linear hashing
- hash functions
- minimal perfect hash functions
- approximate string matching
- suffix array
- regular expressions
- matching process
- edit distance
- pattern matching algorithm
- graph matching
- image processing
- suffix tree
- databases
- approximate pattern matching
- boyer moore
- wavelet transform
- data sets