En codificación, cuando se quiere ser más inteligente que comparando si 2 cadenas son perfectamente iguales ( "abc" == "abd" ? ) ... como cuánto es la primera cadena diferente de la segunda (como si el usuario introdujo algo con un error tipográfico) , usted tiene las opciones entre varios algoritmos, cada uno con pros y contras o hecho para casos especiales.
Este sitio es precisamente para eso: proporciona dos cadenas de muestra y aplicará varios algoritmos para mostrarte las diferencias. Dependiendo de las cadenas que quieras identificar, con un par de pruebas, sabrás el mejor algoritmo y umbral para tu caso. Prueba todo esto a la vez y devuelve un porcentaje de similitud de cadenas:
- Levenshtein
- NeedlemanWunch
- Smith-Waterman
- Smith-Waterman Gotoh
- Smith-Waterman Gotoh Ventana Afín
- Año
- Año Winkler
- Distancia en QGrams
- Distancia de bloque
- Semejanza de coseno
- Distancia euclidiana
- Desviación de longitud de Chapman
- Coeficiente de superposición
(algunos se integran directamente en su lenguaje favorito, otros necesitan bibliotecas externas o deben ser codificados por usted)
Nota: el sitio está detrás de un muro que bloquea los bots, similar a Cloudflare, es molesto, pero nada muy especial (excepto la fea captura de pantalla para nosotros)
