• 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 (insertions, deletions, or substitutions) required to change one word into the other. It is named after the Soviet mathematician Vladimir Levenshtein, who considered this distance in 1965. ← Wikipedia

1. More about this term (beta): Web search, articles and videos, books
2. Previous term: Level of effort
3. Next term: Lexical scope
4. Random term: Browse mode