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 En [[teoría de la información]] y [[ciencias de la computación]]. Se entiende por operación, bien una inserción, eliminación o la sustitución de un carácter. Esta distancia recibe ese nombre en honor al científico ruso [[Vladimir Levenshtein]], quien se ocupó de esta distancia en [[1965]]. Es útil en programas que determinan cuán similares son dos cadenas de caracteres, como es el caso de los [[corrector de ortografía|correctores de ortografía]].
 
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.