Levenshteinova udaljenost
Levenshteinova udaljenost, također nazvana udaljenost uređivanja, mjeri minimalan broj pojedinačnih uređivanja znakova (umetanje, brisanje, zamjena) potrebnih za pretvorbu jednog niza znakova u drugi. Ova metrika, koju je uveo Vladimir Levenshtein 1966., prava je metrika (zadovoljava sva svojstva udaljenosti) i temelj je u računalnoj lingvistici, provjeri pravopisa, usporedbi DNK sekvenci i povezivanju zapisa. Kreće se od 0 (identični nizovi znakova) do duljine duljeg niza znakova.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Karta metoda
Okruženje srodnih metoda — odaberite čvor za istraživanje.
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/hr/decision-making/levenshtein-distance
Koja metoda?
Postavite ovu metodu uz njoj najsrodnije i pročitajte ih jednu uz drugu — knjižnica vam knjige stavlja na stol; izbor je na vama.
- Dinamičko savijanje vremenaDonošenje odluka↔ usporedi
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →