Edit distance for a run-length-encoded string and an uncompressed string.
Jia Jie LiuGuan-Shieng HuangYue-Li WangRichard C. T. LeePublished in: Inf. Process. Lett. (2007)
Keyphrases
- edit distance
- run length
- string matching
- approximate string matching
- string similarity
- string edit distance
- edit operations
- graph matching
- gray level
- levenshtein distance
- similarity measure
- distance measure
- texture information
- graph edit distance
- tree structured data
- distance function
- approximate matching
- dynamic programming
- tree edit distance
- finite alphabet
- data hiding
- pattern matching
- pairwise
- machine learning
- normalized edit distance
- similarity join
- compression algorithm
- image sequences