Fast Convolutions of Packed Strings and Pattern Matching with Wildcards.
Meng ZhangPublished in: Int. J. Found. Comput. Sci. (2017)
Keyphrases
- pattern matching
- string matching
- hamming distance
- suffix array
- approximate string matching
- regular expressions
- pattern matching algorithm
- tree matching
- matching process
- edit distance
- exact and approximate
- matching strategy
- approximate pattern matching
- bit parallel
- graph matching
- boyer moore
- lossy compression
- data sets
- data structure