Edit distance of run-length encoded strings.
Ora ArbellGad M. LandauJoseph S. B. MitchellPublished in: Inf. Process. Lett. (2002)
Keyphrases
- run length
- edit distance
- string matching
- gray level
- approximate string matching
- edit operations
- string similarity
- levenshtein distance
- distance measure
- graph matching
- normalized edit distance
- similarity measure
- string edit distance
- distance function
- approximate matching
- texture information
- finite alphabet
- dynamic time warping
- sample size
- tree edit distance
- dynamic programming
- data structure
- data hiding
- minimum cost
- longest common subsequence
- feature vectors
- computer vision