Edit distance is a widely used measure of similarity of two strings
based on the minimum number of character insertions, deletions, and
substitutions required to transform one string into the other. The
edit distance can be computed exactly using a...
Read More