Approximate Matching of Run-Length Compressed Strings.
Veli MäkinenEsko UkkonenGonzalo NavarroPublished in: Algorithmica (2003)
Keyphrases
- run length
- approximate matching
- suffix array
- approximate string matching
- run length encoding
- string matching
- edit distance
- data structure
- suffix tree
- space efficient
- gray level
- data compression
- sample size
- pattern matching
- similarity measurement
- texture information
- image processing
- inverted file
- data hiding
- compressed data
- compression rate
- color images
- similarity measure