Levenshtein-distanse

Frå Wikipedia – det frie oppslagsverket

I informasjonsteori refererer Levenshtein-distansen mellom to strengar (t.d. to ordformer) til det minste talet på operasjonar som trengst for å endre dein eine strengen til ein annan, der operasjonane er insetjing, stryking eller bytting. 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.


Data Denne dataartikkelen er ei spire. Du kan hjelpe Nynorsk Wikipedia å vekse seg stor og sterk gjennom å utvide han.

Sjå òg: Oversyn over dataspirer.

[endre] Kjelde

en:Leveshtein distance


[endre] Eksterne lenkjer