paperlined.org
dev
>
concepts
document updated 13 years ago, on Dec 28, 2010
Different methods for determining a string delta:
LCS — longest common subsequence
longest increasing subsequence
various edit distances
(
more
)
alternative algorithms/methods:
http://neil.fraser.name/software/diff_match_patch/myers.pdf
(referenced from
here
)
http://documents.scribd.com/docs/10ro9oowpo1h81pgh1as.pdf
(referenced from
here
)