Compacting a Dynamic Edit Distance Table by RLE Compression.
Heikki HyyröShunsuke InenagaPublished in: SOFSEM (2016)
Keyphrases
- edit distance
- run length encoding
- data compression
- compression scheme
- similarity measure
- graph matching
- string matching
- run length
- edit operations
- distance function
- variable length
- approximate string matching
- string edit distance
- compressed data
- string similarity
- image compression
- dynamic programming
- multiscale
- data sets
- compression ratio
- high dimensional
- compression rate