Edit Distance Algorithm

Different definitions of an edit distance use different sets of string operations. In computational linguistics and computer science, edit distance is a manner of quantifying how dissimilar two strings (e.g., words) are to one another by counting the minimal number of operations need to transform one string into the other.

Edit Distance source code, pseudocode and analysis