ComenzarEmpieza gratis

Calcular la distancia

En el ejercicio del vídeo, has visto cómo utilizar la distancia Damerau-Levenshtein para identificar la similitud entre dos cadenas. Como recordatorio, la distancia Damerau-Levenshtein es el número mínimo de pasos necesarios para llegar desde Cadena A a Cadena Butilizando estas operaciones:

  • Inserción de un nuevo carácter.
  • Supresión de un personaje existente.
  • Sustitución de un carácter existente.
  • Transposición de dos caracteres consecutivos existentes.

¿Cuál es la distancia Damerau-Levenshtein entre las palabras "puffin" y "muffins" y qué operación(es) te lleva(n) a ella(s)?

Este ejercicio forma parte del curso

Limpieza de datos en R

Ver curso

Ejercicio interactivo práctico

Convierte la teoría en acción con uno de nuestros ejercicios interactivos

Empieza a hacer ejercicio