Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
LEVENSHTEIN
W H E N DY L O Y D I D A R C E P O Q U I S
ALGORITMO DE LEVENSHTEIN
1. Inicio
2. Elegir la palabra que se va a cambiar e insertarla.
3. Insertar la palabra por la que se va a cambiar.
4. Saber cual es la menor cantidad de transacciones para cambiar una palabra.
5. Identificar el tipo de transacción:
•Insertar una letra
•Quitar una letra
•Cambiar una letra por otra
5. Fin
IMPLEMENTACIÓN DE LEVENSHTEIN
1.-Pide la primer palabra y la ingresa a una variable llamada palabra
3.-Calcula la longitud de cada una de las palabras con la función len() y las agrega ala variable
correspondiente long y long2
por ejemplo len(palabra) la longitud de la palabra perro es de 5
4.-crea la matriz donde se realizara las operaciones necesarias para obtener la distancia
matriz= [[0 for x in xrange(long+1)] for y in xrange(long2+1)]
esto crea eje “x” y asigna el valor de 0 con un rango de long + 1 y crea el eje “y” y asigna
el valor de 0 con un rango de long2+1
IMPLEMENTACIÓN DE LEVENSHTEIN
Sistemas para la
revisión de faltas Sistemas de
ortográficas reconocimiento
automatizada en de voz
textos.
Sistemas para la
Sistemas para el
detección de
análisis de ADN.
plagios.