Putting the 'K' into Bird's derivation of Knuth-Morris-Pratt string matching.
Peter GammiePublished in: Arch. Formal Proofs (2020)
Keyphrases
- string matching
- pattern matching
- edit distance
- approximate string matching
- regular expressions
- pattern matching algorithm
- approximate matching
- suffix tree
- exact and approximate
- aho corasick
- pattern recognition
- clone detection
- suffix array
- information retrieval
- graph matching
- computer vision
- machine learning
- database