English Explanatory Dictionary

Levenshtein distance

English dictionary entry

Meanings

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

Pronunciation

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-Levenshtein distance.wav

Word forms

Levenshtein distance Levenshtein distances

Etymology

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

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on L Russian dictionary Dahl dictionary