Levenshtein-distance definition

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

Other Word Forms

Noun

Singular:
levenshtein-distance
Plural:
levenshtein-distances

Origin of levenshtein-distance

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

    From Wiktionary