Dystans Levenshteina: Porōwnanie wersyji

Usunięta treść Dodana treść
m Wkludzono kategoryje "Teorytyczno informatyka" bez HotCat
Nie podano opisu zmian
 
Linijŏ 1:
'''Dystans Levenshteina''' - mjara [[liczbanůmera|liczbowonůmerowo]] mjara, kero godopado 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.