Approximate Boyer-Moore String Matching for Small Alphabets.
Leena SalmelaJorma TarhioPetri KalsiPublished in: Algorithmica (2010)
Keyphrases
- string matching
- pattern matching
- boyer moore
- approximate matching
- exact and approximate
- approximate string matching
- edit distance
- pattern matching algorithm
- suffix tree
- regular expressions
- neural network
- suffix array
- approximate pattern matching
- data structure
- clone detection
- database
- aho corasick
- data management
- high dimensional
- repeated patterns