• 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): articles and videos, books, web search
2. Previous term: Level of effort
3. Next term: Lexical scope
4. Random term: Protocol (or roll the dice with webglossary.info/random)