On minimizing pattern splitting in multi-track string matching.
Kjell LemströmVeli MäkinenPublished in: J. Discrete Algorithms (2005)
Keyphrases
- string matching
- pattern matching
- pattern matching algorithm
- approximate pattern matching
- approximate string matching
- aho corasick
- approximate matching
- edit distance
- repeated patterns
- exact and approximate
- clone detection
- suffix tree
- integrity constraints
- language model
- pairwise
- pattern recognition
- data structure
- database