Levenshtein distance
English
editEtymology
editFrom Levenshtein + distance, after the Russian mathematician Vladimir Levenshtein.
Noun
editLevenshtein 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
|