Levenshtein distance

English

Etymology

From Levenshtein + distance, after the Russian mathematician Vladimir Levenshtein.

Noun

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

(computer science) the number of edits required to change one string into another

Czech: Levenshteinova vzdálenost f

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.