Diferencia entre revisiones de «Distancia de Levenshtein»
Contenido eliminado Contenido añadido
Sin resumen de edición |
Remplacé la cadena "en En" por "en" |
||
Línea 1:
La '''distancia de Levenshtein''', '''distancia de edición''' o '''distancia entre palabras''' es el número mínimo de operaciones requeridas para transformar una [[cadena de caracteres]] en otra, se usa ampliamente en
Por ejemplo, la distancia de Levenshtein entre "casa" y "calle" es de 3 porque se necesitan al menos tres ediciones elementales para cambiar uno en el otro.
|