Levenshtein-distance Definition

noun

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

Wiktionary

Other Word Forms of Levenshtein-distance

Noun

Singular:
levenshtein-distance
Plural:
levenshtein-distances

Origin of Levenshtein-distance

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

    From Wiktionary

Find Similar Words

Find similar words to levenshtein-distance using the buttons below.

Words Starting With

Words Ending With

Word Length

Words Near Levenshtein-distance in the Dictionary