Resultados de la búsqueda a petición "levenshtein-distance"
¿Cómo convertir una cadena en un palíndromo con un número mínimo de operaciones?
Aquí está elproblema [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1680] declara convertir una cadena en un palíndromo con un número mínimo de operaciones. Sé que es similar a ...
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 ...
¿Cómo calcular la similitud de la frecuencia de las letras?
Dados estos datos (frecuencia relativa de las letras de ambos idiomas):
¿Distancia rápida de Levenshtein en R?
¿Existe un paquete que contenga la función de conteo de distancias de Levenshtein que se implementa como un código C o Fortran? Tengo muchas cadenas para comparar ystringMatch deMiscPsycho es demasiado lento para esto
¿Cómo funcionan los diff / patch y qué tan seguros son?
En cuanto a cómo funcionan, me preguntaba cosas de trabajo de bajo nivel: ¿Qué desencadenará un conflicto de fusión?¿Las herramientas también usan el contexto para aplicar el parche?¿Cómo manejan los cambios que en realidad no modifican el ...
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 ...
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.
¿Cómo agregar la función levenshtein en mysql?
Obtuve el código para la distancia de levenshtein para mysql form "http://kristiannissen.wordpress.com/2010/07/08/mysql-levenshtein/" pero, ¿cómo a...
Cómo se calcula python-Levenshtein.ratio
De acuerdo con la