Resultados de la búsqueda a petición "levenshtein-distance"
alternativa a levenshtein
Tengo un gran conjunto de consultas y uso levenshtein para calcular los errores tipográficos, ahora levenshtein hace que mysql tome tiempo de CPU completo. Mi consulta es una búsqueda de texto completo + levenshtein en una declaración UNION. sql1 ...
Implementación de un Trie simple para el cálculo eficiente de la distancia de Levenshtein - Java
ACTUALIZACIÓN 3Hecho. A continuación se muestra el código que finalmente pasó todas mis pruebas. Nuevamente, esto se basa en la versión modificada de Murilo Vasconcelo del algoritmo de Steve Hanov. ¡Gracias a todos los que ayudaron! /** * ...
Esfinge y "¿te refieres a ...?" Idea de sugerencias. ¿Funcionará?
Estoy tratando de encontrar la forma más rápida de hacer sugerencias de búsqueda. Al principio pensé que una función UDF de Levenstein combinada con una tabla mysql haría el trabajo. Pero usando levenshtein, mysql tendría que revisar cada fila de ...
¿Cómo implementa la distancia de Levenshtein en Delphi?
Estoy publicando esto con el espíritu de responder sus propias preguntas. a pregunta que tuve fue: ¿Cómo puedo implementar el algoritmo de Levenshtein para calcular la distancia de edición entre dos cadenas, comodescrito ...
Levenshtein a Damerau-Levenshtein
Estoy sentado aquí y estoy programando algunos algoritmos para mi programa principal en Java (bueno, el primero hasta ahora). Programé el algoritmo levenshtein muy bien gracias a que wiki es tan bueno con el pseudocódigo para los principiantes ...
Existe un algoritmo más rápido (menos preciso) que Levenshtein para la distancia entre cuerdas?
Quiero ejecutar Levenshtein, pero MUCHO más rápido porque estoy construyendo una aplicación en tiempo real. Puede terminar una vez que la distancia es mayor que 10.
Implementación de la distancia de Levenshtein para mysql / búsqueda difusa?
Me gustaría poder buscar una tabla de la siguiente manera para smith para obtener todo lo que esté dentro de 1 variación. Datos O'Brien Smithe Dolan Smuth Wong Smoth Gunther SmihtHe buscado el uso de la distancia de Levenshtein, ¿alguien sabe ...
Cómo ordenar una matriz por similitud en relación con una palabra ingresada.
Tengo en matriz de PHP, por ejemplo: $arr = array("hello", "try", "hel", "hey hello"); Ahora quiero reorganizar la matriz que se basará en las palabras más cercanas entre la matriz y mi $ search var. ¿Cómo puedo hacer eso
¿Cómo puedo optimizar este código de Python para generar todas las palabras con word-distance 1?
Profiling muestra que este es el segmento más lento de mi código para un pequeño juego de palabras que escribí: def distance(word1, word2): difference = 0 for i in range(len(word1)): if word1[i] != word2[i]: difference += 1 return difference def ...
¿Cómo calcular la medida de similitud de distancia de 2 cadenas dadas?
Necesito calcular la similitud entre 2 cadenas. Entonces, ¿qué quiero decir exactamente? Dejame explicarte con un ejemplo La palabra real:hospital Palabra equivocada:haspita Ahora mi objetivo es determinar cuántos caracteres necesito para ...