Fast Average-Case Pattern Matching on Weighted Sequences.
Carl BartonChang LiuSolon P. PissisPublished in: Int. J. Found. Comput. Sci. (2018)
Keyphrases
- pattern matching
- average case
- approximate pattern matching
- worst case
- worst case analysis
- learning curves
- uniform distribution
- suffix tree
- regular expressions
- string matching
- pattern matching algorithm
- matching process
- matching strategy
- boyer moore
- machine learning
- bit parallel
- approximate string matching
- upper bound
- computational complexity