IniziaInizia gratis

Calcolare la distanza

Nell'esercizio video hai visto come usare la distanza di Damerau-Levenshtein per valutare quanto siano simili due stringhe. Ricorda: la distanza di Damerau-Levenshtein è il numero minimo di passaggi necessari per passare da String A a String B, usando queste operazioni:

  • Inserimento di un nuovo carattere.
  • Eliminazione di un carattere esistente.
  • Sostituzione di un carattere esistente.
  • Trasposizione di due caratteri consecutivi già presenti.

Qual è la distanza di Damerau-Levenshtein tra le parole "puffin" e "muffins" e quali operazioni ti portano da una all'altra?

Questo esercizio fa parte del corso

Pulizia dei dati in R

Visualizza il corso

Esercizio pratico interattivo

Passa dalla teoria alla pratica con uno dei nostri esercizi interattivi

Inizia esercizio