Hva er Levenshtein-avstand?

Levenshtein-avstand, også kjent som redigeringsavstand, er en metrikk som måler hvor forskjellige to strenger er ved å telle minimumsantallet enkelt-tegn redigeringer som trengs for å transformere en streng til en annen. Disse redigeringene inkluderer innsettinger (legge til et tegn), slettinger (fjerne et tegn) og substitusjoner (erstatte ett tegn med et annet). For eksempel, å transformere "kitten" til "sitting" krever tre redigeringer: erstatte 'k' med 's', erstatte 'e' med 'i' og sette inn 'g' på slutten, noe som gir en Levenshtein-avstand på 3.

Denne målingen er avgjørende i informatikk og dataanalyse fordi den kvantifiserer tekstlikhet på en presis, algoritmisk måte. Stavekontroller bruker den til å finne det nærmeste riktige ordet til en skrivefeil, DNA-sekvensering er avhengig av den for å måle genetisk likhet, og fuzzy-søkesystemer bruker den til å returnere relevante resultater selv når brukere staver spørringene feil. Jo lavere avstanden er, jo mer like er strengene-en avstand på 0 betyr at strengene er identiske, mens større avstander indikerer mer betydelige forskjeller.

Verktøy beskrivelse

Levenshtein-avstandskalkulatoren er et strengsammenligningsverktøy som måler minimumsantallet enkelt-tegn redigeringer (innsettinger, slettinger eller substitusjoner) som kreves for å transformere en streng til en annen. Denne algoritmen brukes mye i stavekontroller, DNA-analyse, plagiatdeteksjon og datamatchingsapplikasjoner. Kalkulatoren gir sanntidsberegning mens du skriver, noe som gjør det enkelt å sammenligne forskjellige tekstvariasjoner og forstå deres likhet.

Funksjoner

  • Sanntidsberegning: Beregner umiddelbart Levenshtein-avstand mens du skriver i et av inndatafeltene
  • Doble inndatafelt: Sammenlign to strenger med tydelig merkede inndataområder
  • Umiddelbare resultater: Avstandsverdien oppdateres automatisk uten å kreve knappetrykk