Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions.

Heikki Hyyrö Shunsuke Inenaga

Published in: Int. J. Found. Comput. Sci. (2018)

Keyphrases

edit distance
run length encoding
data compression
string similarity
database
run length
databases
similarity measure
data structure
distance function
dynamic time warping
compressed data
approximate string matching
image compression
string matching