Definition von levenshtein distance im Englisch Englisch wörterbuch
The number of edits (replacements, deletions and insertions) required to change one string into another
(Bilgisayar) Levenshtein distance is a metric for measuring the amount of difference between two sequences. The Levenshtein distance between two strings is given by the minimum number of operations needed to transform one string into the other, where an operation is an insertion, deletion, or substitution of a single character