Levenshteini kaugus
Levenshteini kaugus, mida nimetatakse ka redigeerimiskauguseks, mõõdab minimaalset arvu üksikute märkide muudatusi (sisestusi, kustutusi, asendusi), mis on vajalikud ühe stringi teisendamiseks teiseks. Vladimir Levenshteini poolt 1966. aastal tutvustatud meetrika on tõeline meetrika (rahuldades kõiki kauguse omadusi) ning on fundamentaalne arvutuslingvistikas, õigekirjakontrollis, DNA-järjestuste võrdluses ja kirjete sidumisel. Selle väärtus jääb vahemikku 0 (identseid stringe) kuni pikema stringi pikkuseni.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Meetodikaart
Seotud meetodite ümbruskond — vali sõlm, et seda uurida.
Allikad
- Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707-710. link ↗
- Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171-176. DOI: 10.1145/363958.363994 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/et/decision-making/levenshtein-distance
Milline meetod?
Aseta see meetod oma lähimate sugulaste kõrvale ja loe neid kõrvuti — raamatukogu laob raamatud lauale; valik on sinu.
- Dünaamiline ajakohverdamineOtsustamine↔ võrdle
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →