RLE Edit Distance in Near Optimal Time.
Raphaël CliffordPawel GawrychowskiTomasz KociumakaDaniel P. MartinPrzemyslaw UznanskiPublished in: MFCS (2019)
Keyphrases
- edit distance
- run length encoding
- run length
- compression scheme
- variable length
- graph matching
- similarity measure
- distance measure
- chain code
- string similarity
- edit operations
- approximate matching
- data compression
- string edit distance
- distance function
- image compression
- dynamic time warping
- text classification
- dynamic programming
- inverted index
- compression algorithm
- dimensionality reduction