Diferencia entre revisiones de «Distancia de Levenshtein»
Contenido eliminado Contenido añadido
Es mejor usar el tag completo |
Sin resumen de edición |
||
Línea 7:
# calla → calle (sustitución de 'a' por 'e')
Se le considera una generalización de la [[distancia de Hamming]], que se usa para cadenas de la misma longitud y que solo considera como operación la sustitución. Hay otras generalizaciones de la distancia de Levenshtein, como la [[distancia de Damerau-Levenshtein]], que consideran el intercambio de dos caracteres como una operación
Como buena "distancia", cumple (aunque es complicado demostrarlo formalmente), que:
| |||