Distança Levenshtein
Distança Levenshtein, e quajtur edhe distancë redaktimi, mat numrin minimal të modifikimeve me një karakter (futje, fshirje, zëvendësime) të nevojshme për të transformuar një varg në një tjetër. E prezantuar nga Vladimir Levenshtein në vitin 1966, kjo metrikë është një metrikë e vërtetë (duke përmbushur të gjitha vetitë e distancës) dhe është themelore në gjuhësinë kompjuterike, kontrollin drejtshkrimor, krahasimin e sekuencave të ADN-së dhe lidhjen e të dhënave. Ajo varion nga 0 (vargje identike) deri te gjatësia e vargut më të gjatë.
Lexoni metodën e plotë
Hyni me një llogari falas për ta lexuar këtë seksion.
Harta e metodave
Lagjja e metodave të lidhura — zgjidhni një nyje për të eksploruar.
Burimet
- 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 ↗
Si ta citoni këtë faqe
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/sq/decision-making/levenshtein-distance
Cila metodë?
Vendoseni këtë metodë pranë të afërmeve të saj më të ngushta dhe lexojini krah për krah — biblioteka i shtron librat mbi tryezë; zgjedhja është e juaja.
- Deformimi Kohor DinamikVendimmarrja↔ krahaso
Cituar nga
Vutë re një problem në këtë faqe? Raportojeni ose sugjeroni një korrigjim →