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.
Knowledge Base