Aan de slagGa gratis aan de slag

Afstand berekenen

In de video-oefening zag je hoe je de Damerau-Levenshtein-afstand gebruikt om te bepalen hoe vergelijkbaar twee strings zijn. Ter herinnering: de Damerau-Levenshtein-afstand is het minimale aantal stappen dat nodig is om van String A naar String B te gaan, met deze bewerkingen:

  • Invoegen van een nieuw teken.
  • Verwijderen van een bestaand teken.
  • Substitutie van een bestaand teken.
  • Transpositie van twee opeenvolgende bestaande tekens.

Wat is de Damerau-Levenshtein-afstand tussen de woorden "puffin" en "muffins" en met welke bewerking(en) kom je daar?

Deze oefening maakt deel uit van de cursus

Data opschonen in R

Cursus bekijken

Praktische interactieve oefening

Zet theorie om in actie met een van onze interactieve oefeningen.

Begin met trainen