levenshtein
- Text
- A "levenshtein distance" is a string metric for measuring the difference between two sequences: it measures the number of edits it takes to go from one string to another. "cat" to "dog" is 3; "cat" to "sat" is 1.
- Urls
- URL: https://en.wikipedia.org/wiki/Levenshtein_distance