Levenshtein distance
English
Etymology
From Levenshtein + distance, after the Russian mathematician Vladimir Levenshtein.
Noun
Levenshtein distance (plural Levenshtein distances)
- (computer science) The number of edits (replacements, deletions and insertions) required to change one string into another.
Translations
(computer science) the number of edits required to change one string into another
|
This article is issued from
Wiktionary.
The text is licensed under Creative
Commons - Attribution - Sharealike.
Additional terms may apply for the media files.