[Feature] Levenshtein Distance #21
Description
The Levenshtein distance, also known as edit distance, measures the distance between two words as the minimum number of single character edits (insertions, deletions, substitutions) required to change one word into the other.
In linguistics, the Levenshtein distance is used as a metric to quantify the linguistic distance, or how different two languages are from one another. The higher the distance, the lower the mutual intelligibility, and the lower the linguistic distance, the higher the mutual intelligibility.
An alternative is Jaro-Winkler which measures similarity solely based on transposition.