Levenshtein distance

Etymology
From +, after the Russian mathematician Vladimir Levenshtein.

Noun

 * 1)  The number of edits (replacements, deletions and insertions) required to change one string into another.

Translations

 * Czech: Levenshteinova vzdálenost