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
Interaktiv övning med praktiskt arbete
Gör teori till handling med en av våra interaktiva övningar
Starta övningen