Speeding Up String Matching by Weak Factor Recognition.
Domenico CantoneSimone FaroArianna PavonePublished in: Stringology (2017)
Keyphrases
- string matching
- shape recognition
- pattern matching
- approximate string matching
- object recognition
- edit distance
- feature extraction
- regular expressions
- exact and approximate
- aho corasick
- pattern recognition
- suffix tree
- pattern matching algorithm
- suffix array
- information retrieval
- approximate matching
- repeated patterns
- clone detection
- data sets