Dystans Levenshteina
Dystans Levenshteina - nůmerowo mjara, kero pado 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
edytujDystans_Levenshteina(kůmputer, kůmputery) = 1
Dystans_Levenshteina(glajza, amajza) = 2
Dystans_Levenshteina(tor, tor) = 0