Towards Approximate Matching in Compressed Strings: Local Subsequence Recognition.
Alexander TiskinPublished in: CSR (2011)
Keyphrases
- approximate matching
- suffix array
- string matching
- edit distance
- approximate string matching
- pattern matching
- edit operations
- data structure
- suffix tree
- space efficient
- object recognition
- feature extraction
- longest common subsequence
- data compression
- dynamic time warping
- record linkage
- similarity measurement
- pattern recognition
- database
- similarity measure
- computer vision