Preguntas etiquetadas con levenshtein-distance

Necesito una forma de comparar varias cadenas con una cadena de prueba y devolver la cadena que se parece mucho a ella: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED …

397 algorithm  language-agnostic  string-comparison  levenshtein-distance 

Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 4 años . Mejora esta pregunta Estoy haciendo normalización de mensajes clínicos (revisión …

127 python  string-matching  levenshtein-distance  difflib 

¿Qué algoritmo se utiliza normalmente al implementar un corrector ortográfico que se acompaña de sugerencias de palabras? Al principio pensé que podría tener sentido comparar cada nueva palabra escrita (si no se encuentra en el diccionario) con su distancia de Levenshtein de todas las demás palabras en el diccionario y …

114 algorithm  language-agnostic  spell-checking  levenshtein-distance 

Cerrado . Esta pregunta debe estar más enfocada . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un solo problema editando esta publicación . Cerrado hace 6 años . Mejora esta pregunta Tengo un caso de uso en el que necesito hacer …

82 performance  algorithm  levenshtein-distance  jaro-winkler