Levenshtein distance
Jump to navigation
Jump to search
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
|