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
|