Calculadora de distancia de Levenshtein

Introduce dos cadenas para ver cuántas ediciones de un solo carácter las separan.

Cómo usarlo

  1. Introduce tus valores en los campos de arriba.
  2. Pulsa "Calcular" para ver el resultado.
  3. Usa "Compartir" para enviar tu resultado.

Acerca de esta calculadora

La distancia de Levenshtein entre dos cadenas es el número mínimo de ediciones de un solo carácter — inserciones, eliminaciones o sustituciones — necesarias para convertir una cadena en la otra. Fue introducida por el matemático ruso Vladimir Levenshtein en 1965 y se calcula con una cuadrícula de programación dinámica que construye el camino de edición más barato celda por celda, comparando cada prefijo de una cadena con cada prefijo de la otra.

La métrica aparece en todos los lugares donde hay que comparar texto de forma imperfecta: los correctores ortográficos la usan para sugerir la palabra real más cercana a una errata, los motores de búsqueda y el autocompletado la usan para la coincidencia aproximada con consultas mal escritas, las herramientas de bioinformática usan una variante cercana para alinear secuencias de ADN y de proteínas, y los detectores de plagio y las herramientas de diferencias del control de versiones la usan para medir cuán parecidos son realmente dos documentos o dos líneas de código.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras