stack247.wordpress.com
Levenshtein Distance
a string metric for measuring the difference between two sequences. Informally, the Levenshtein distance between two words is the minimum number of single-character edits (i.e. insertions, deletion…