levenshtein distance

English - Turkish

Definition of levenshtein distance in English Turkish dictionary

(Bilgisayar) ismini rus bilim adamı vladimir levenshtein'dan alan ve iki dizi arasındaki farkı hesaplamak için kullanılan bir algoritma

(Bilgisayar) levenştayn mesafesi

(Bilgisayar) düzeltme mesafesi algoritması

English - English

Definition of levenshtein distance in English English dictionary

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

Related Terms

Levenshtein distances

plural form of Levenshtein distance

Hyphenation

levenshtein dis·tance

Etymology

() Named for , Russian mathematician.