BWT Arrays and Mismatching Trees: A New Way for String Matching with k Mismatches.
Yangjun ChenYujia WuPublished in: ICDE (2017)
Keyphrases
- string matching
- suffix array
- pattern matching
- approximate string matching
- suffix tree
- wavelet transform
- image compression
- compression algorithm
- edit distance
- space efficient
- exact and approximate
- regular expressions
- data structure
- database
- compression scheme
- multiresolution
- text compression
- compression ratio
- similarity measurement
- nearest neighbor
- object recognition
- pattern recognition
- similarity measure
- image processing