Word.ws English Dictionary

Levenshtein distance

Levenshtein distance noun: the number of edits (replacements, deletions and insertions) required to change one string into another.

Noun

Levenshtein distance (countable and uncountable, plural Levenshtein distances)

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

Forms of Levenshtein distance

pluralLevenshtein distances

Origin of Levenshtein distance

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

Questions about Levenshtein distance

What does Levenshtein distance mean?
Levenshtein distance means the number of edits (replacements, deletions and insertions) required to change one string into another.
What part of speech is Levenshtein distance?
Levenshtein distance is a noun.
What is the plural of Levenshtein distance?
The plural of Levenshtein distance is Levenshtein distances.

Words near Levenshtein distance in the dictionary

  1. Levenhagens
  2. levening
  3. Levenmouth
  4. Levens
  5. Levenshtein
  6. Levenshtein distance
  7. Levenshtein distances
  8. Levenshulme
  9. Levenson
  10. Levensons
  11. Levenstein

Source and license

Adapted from Wiktionary: Levenshtein distance (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Pronunciation audio from Wikimedia Commons, each file under its own free license: LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-Levenshtein distance.wav.

Cite this entry: “Levenshtein distance.” Word.ws, https://word.ws/levenshtein_distance. Based on Wiktionary, CC BY-SA 4.0.