Resultados de la búsqueda a petición "edit-distance"
Distancia de edición a nivel de palabra de una oración
¿Existe algún algoritmo que le permita encontrar la distancia de edición a nivel de palabra entre 2 oraciones? Por ejemplo, "A Big Fat Dog" y "The Big House with the Fat Dog" tienen 1 sustituto, 3 inserciones
Compare rápidamente una cadena con una colección en Java
Estoy tratando de calcular las distancias de edición de una cadena contra una colección para encontrar la coincidencia más cercana. Mi problema actual es que la colección es muy grande (alrededor de 25000 artículos), por lo que tuve que reducir ...
¿Cómo corregir errores en esta implementación de Damerau-Levenshtein?
Estoy de vuelta con otra pregunta larga. Habiendo experimentado con varias implementaciones de distancia de edición Damerau-Levenshtein basadas en Python, Finalmente encontré el que figura a ...
Optimización del algoritmo de distancia de Levenshtein
Tengo un procedimiento almacenado que usa la distancia de Levenshtein para determinar el resultado más cercano a lo que escribió el usuario. Lo único que realmente afecta la velocidad es la función que calcula la distancia de Levenshtein para ...
Cambiar la distancia entre las tics del eje x en ggplot2
En este momento estoy produciendo un gráfico de líneas con tres observaciones. Por lo tanto, hay tres tics del eje x.Quiero reducir manualmente la distancia ...
¿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 ...