• 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. Previous term: Level of effort
2. Next term: Lexical scope
3. Random term: Compatibility