Dystans Levenshteina

Dystans Levenshteina - mjara liczbowo, kero godo jak fest růżne sům dwa wyrazy w tyn sposůb, aże je liczůno jako minimalno wjelość potrzebnych uoperacyji coby ze jednego wyrazu zbajstlować drugi. Uoperacyjůma sam mogům być ino: wćepańe litery, wyćepańe litery, lebo půmjana litery na inkszo.

Dystans Levenshteina może być stosowany we kůmputerowych korektorach pisanego tekstu abo do znajdowańo duplikatůw we baźe wyrazůw. Wprowadźůł ja Wladimir Lewenstein we 1965.

Bajszpile

Dystans_Levenshteina(kůmputer, kůmputery) = 1

Dystans_Levenshteina(glajza, amajza) = 2

Dystans_Levenshteina(tor, tor) = 0