Levenshtein-távolság
A Levenshtein-távolság, más néven szerkesztési távolság, az egyetlen karakteres szerkesztések (beszúrások, törlések, cserék) minimális számát méri, amelyek ahhoz szükségesek, hogy az egyik sztringet a másikká alakítsuk. Vlagyimir Levenshtein által 1966-ban bevezetett metrika valódi metrikának számít (minden távolsági tulajdonságot kielégít), és alapvető a számítási nyelvészetben, a helyesírás-ellenőrzésben, a DNS-szekvencia-összehasonlításban és az adatkapcsolatban. Értéke 0-tól (azonos sztringek) a hosszabb sztring hosszáig terjedhet.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Módszertérkép
A rokon módszerek környezete — válasszon ki egy csomópontot a felfedezéshez.
Források
- 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 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/hu/decision-making/levenshtein-distance
Melyik módszer?
Állítsa e módszert a hozzá legközelebb álló rokonai mellé, és olvassa őket egymás mellett — a könyvtár az asztalra teszi a könyveket; a választás az Öné.
- Dinamikus ideggörbítésDöntéshozatal↔ összehasonlítás
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →