Levenshtein Distance Algorithm

It is named after the Soviet mathematician Vladimir Levenshtein, who considered this distance in 1965.Levenshtein distance may also be referred to as edit distance, although that term may also denote a larger family of distance metrics known collectively as edit distance. In information theory, linguistics and computer science, the Levenshtein distance is a string metric for measure the difference between two sequences.

Levenshtein Distance source code, pseudocode and analysis