Levenshtein distance
English edit
Etymology edit
From Levenshtein + distance, after the Russian mathematician Vladimir Levenshtein.
Noun edit
Levenshtein distance (countable and uncountable, plural Levenshtein distances)
- (computer science) The number of edits (replacements, deletions and insertions) required to change one string into another.
Translations edit
(computer science) the number of edits required to change one string into another
|