Average Optimal String Matching in Packed Strings.
Djamal BelazzouguiMathieu RaffinotPublished in: CIAC (2013)
Keyphrases
- string matching
- pattern matching
- edit distance
- approximate string matching
- suffix tree
- regular expressions
- approximate matching
- dynamic programming
- aho corasick
- suffix array
- information retrieval
- exact and approximate
- pattern matching algorithm
- clone detection
- matching algorithm
- optimal solution
- reinforcement learning
- machine learning
- databases
- repeated patterns
- database