Levenshtein-avstand
Levenshtein-avstand, også kalt redigeringsavstand, måler det minimale antallet enkelttegnsredigeringer (innsettinger, slettinger, substitusjoner) som trengs for å transformere én streng til en annen. Introdusert av Vladimir Levenshtein i 1966, er denne metrikken en sann metrikk (som tilfredsstiller alle avstandsegenskaper) og er fundamental innen beregningslingvistikk, stavekontroll, DNA-sekvenssammenligning og postkobling. Den varierer fra 0 (identiske strenger) til lengden av den lengste strengen.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Metodekart
Nabolaget av beslektede metoder — velg en node for å utforske.
Kilder
- 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 ↗
Slik siterer du denne siden
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/no/decision-making/levenshtein-distance
Hvilken metode?
Sett denne metoden ved siden av sin nærmeste slektning og les dem side om side — biblioteket legger bøkene på bordet; valget er ditt.
- Dynamisk tidssveipningBeslutningstaking↔ sammenlign
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →