Kom igångKom igång gratis

Beräkna avstånd

I videoövningen såg du hur Damerau-Levenshtein-avstånd används för att mäta hur lika två strängar är. Som en påminnelse: Damerau-Levenshtein-avstånd är det minsta antalet steg som krävs för att ta sig från Sträng A till Sträng B, med hjälp av följande operationer:

  • Infogning av ett nytt tecken.
  • Borttagning av ett befintligt tecken.
  • Substitution av ett befintligt tecken.
  • Transposition av två befintliga, på varandra följande tecken.

Vad är Damerau-Levenshtein-avståndet mellan orden "puffin" och "muffins", och vilken eller vilka operationer tar dig dit?

Den här övningen är en del av kursen

Datarensning i R

Visa kurs

Interaktiv övning med praktiskt arbete

Gör teori till handling med en av våra interaktiva övningar

Starta övningen