Levenshtein-distanse

I informasjonsteori refererer Levenshtein-distansen mellom to strengar (t.d. to ordformer) til det minste talet på operasjonar som trengst for å endre den eine strengen til ein annan, der operasjonane er innsetjing, stryking eller byting. Levenshtein-distansen har fått namnet sitt etter den russiske forskaren Vladimir Levenshtein, som sette opp mål for redigeringsdistanse i 1965. Levenshtein-distansen er nyttig for å finne ut kor like to strengar er, og blir brukt m.a. i retteprogram, men han har også blitt brukt i bioinformatikk, for å samanlikne DNA-strengar. I dataprogrammering, og særleg webprogrammering, er Levenshtein-distansen brukt mykje i søkemotorar og søkefunksjonar. Ein brukar Levenshtein-distansen for å finne resultat som liknar på f.eks. søkarens inntasting. Wikipedia, til dømes, brukar denne funksjonen.

Kjelde

en:Levenshtein distance

Bakgrunnsstoff

• Levenshtein Distance, in Three Flavors, by Michael Gilleland
• NIST's Dictionary of Algorithms and Data Structures: Levenshtein Distance
• CSE 590BI, Winter 1996
• Levenshtein Distance - visualisert versjon
• Distance between strings - Levenshtein and Hamming
• visualisert versjon
• Wie funktioniert der Levenshtein-Algorithmus...?
  Denne dataartikkelen er ei spire. Du kan hjelpe Nynorsk Wikipedia gjennom å utvide han.