Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

Levenshtein distance en · NOUN

Pronunciation

Etymology

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

Meanings

  1. (countable, uncountable) The number of edits (replacements, deletions and insertions) required to change one string into another.

Forms

SpellingFeaturesLabelsSource
Levenshtein distances Number=Plur lexicographic

Translations (2)

cs Levenshteinova vzdálenost ((computer science) the number of edits required to change one string into another) · pl odległość Levenshteina ((computer science) the number of edits required to change one string into another)