Approximate Matching of Run-Length Compressed Strings.
Veli MäkinenGonzalo NavarroEsko UkkonenPublished in: CPM (2001)
Keyphrases
- run length
- approximate matching
- suffix array
- run length encoding
- string matching
- approximate string matching
- edit distance
- data structure
- gray level
- data compression
- space efficient
- suffix tree
- pattern matching
- texture information
- similarity measurement
- sample size
- inverted file
- data hiding
- multi dimensional
- distance function
- pattern recognition