Vad är Levenshtein‑avståndet?

Levenshtein‑avstånd, även känt som redigeringsavstånd, är ett mått som visar hur olika två strängar är genom att räkna det minsta antalet enskilda teckenredigeringar som krävs för att omvandla den ena strängen till den andra. Dessa redigeringar inkluderar insättningar (lägga till ett tecken), borttagningar (ta bort ett tecken) och substitutioner (ersätta ett tecken med ett annat). Till exempel kräver omvandlingen av "kitten" till "sitting" tre redigeringar: ersätt 'k' med 's', ersätt 'e' med 'i' och sätt in 'g' i slutet, vilket ger ett Levenshtein‑avstånd på 3.

Denna mätning är avgörande inom datavetenskap och dataanalys eftersom den kvantifierar texts likhet på ett exakt, algoritmiskt sätt. Stavningskontroller använder den för att hitta det närmaste korrekta ordet till ett skrivfel, DNA‑sekvensanalys förlitar sig på den för att mäta genetisk likhet, och fuzzy‑sökssystem använder den för att returnera relevanta resultat även när användare stavar fel i sina frågor. Ju lägre avstånd, desto mer lika är strängarna – ett avstånd på 0 betyder att strängarna är identiska, medan större avstånd indikerar mer betydande skillnader.

Verktygsbeskrivning

Beräkna Levenshtein‑avstånd online med denna kraftfulla minsta redigeringsavståndskalkylator. Detta strängjämförelseverktyg mäter det minsta antalet enskilda teckenredigeringar (insättningar, borttagningar eller substitutioner) som krävs för att omvandla en sträng till en annan. Algoritmen används flitigt i stavningskontroller, DNA‑analys, plagiatdetektering och data‑matchningsapplikationer. Vår online‑kalkylator ger realtidsberäkning medan du skriver, vilket gör det enkelt att jämföra olika textvarianter och förstå deras likhet.

Funktioner

  • Beräkna Levenshtein‑avstånd online: Beräknar omedelbart minsta redigeringsavstånd medan du skriver i något av inmatningsfälten
  • Dubbel inmatningsfält: Jämför två valfria strängar med tydligt märkta inmatningsområden
  • Omedelbara resultat: Avståndsvärdet uppdateras automatiskt utan att du behöver trycka på någon knapp