Speeding up transposition-invariant string matching.
Sebastian DeorowiczPublished in: Inf. Process. Lett. (2006)
Keyphrases
- string matching
- approximate string matching
- pattern matching
- edit distance
- suffix tree
- regular expressions
- approximate matching
- exact and approximate
- suffix array
- aho corasick
- pattern matching algorithm
- distance measure
- database systems
- computer vision
- clone detection
- low dimensional
- data sources
- high dimensional
- image processing
- information retrieval
- repeated patterns
- databases