411 REFERENCE · Wiktionary
Levenshtein distance
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
From en Levenshtein + en distance, after the Russian mathematician Vladimir Levenshtein.
Pronunciation
en
en LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-Levenshtein distance.wav US
Noun
The Levenshtein distance between en kitten and en sitting is 3. For example: en kitten ↔ en kittin ↔ en kitting ↔ en sitting.
~
en computer science The minimum number of single-character edits (replacements, deletions and insertions) required to change one string into another.
Translations
(computer science) the minimum number of single-character edits required to change one string into another
Czech: cs Levenshteinova vzdálenost f
Finnish: fi Levenšteinin etäisyys
Polish: pl odległość Levenshteina f
See also
en edit distance
en Hamming distance
en eponyms