Levenshteinova udaljenost
Levenshteinova udaljenost, poznata i kao udaljenost uređivanja (edit distance), meri minimalan broj pojedinačnih izmena karaktera (umetanje, brisanje, zamena) potrebnih za transformaciju jednog niza znakova u drugi. Ovaj metrik, koji je uveo Vladimir Levenštajn 1966. godine, predstavlja pravu metriku (zadovoljava sva svojstva udaljenosti) i fundamentalan je u oblasti računarske lingvistike, provere pravopisa, poređenja DNK sekvenci i povezivanja zapisa. Njegova vrednost se kreće od 0 (identični nizovi znakova) do dužine dužeg niza znakova.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/sr/decision-making/levenshtein-distance
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Dinamijsko savijanje vremenaDonošenje odluka↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →