Fast and Flexible String Matching by Combining Bit-Parallelism and Suffix Automata.
Gonzalo NavarroMathieu RaffinotPublished in: ACM J. Exp. Algorithmics (2000)
Keyphrases
- string matching
- suffix tree
- edit distance
- regular expressions
- pattern matching
- data structure
- approximate string matching
- suffix array
- approximate matching
- exact and approximate
- shared memory
- similarity measure
- clone detection
- graph matching
- aho corasick
- index structure
- distance measure
- high dimensional
- pattern matching algorithm
- database