Computing the Longest Common Subsequence of Two Run-Length Encoded Strings.

Yoshifumi Sakai

Published in: ISAAC (2012)

Keyphrases

run length
longest common subsequence
edit distance
dynamic time warping
gray level
biological sequences
approximation algorithms
finite automata
similarity function
similarity measure
subsequence matching
texture information
sample size
data hiding
visual information
protein sequences