miércoles, 17 de octubre de 2012

La distancia de Levenshtein

El algoritmo de la Distancia de Levenshtein es un procedimiento mediante el cuál se determina el menor número de cambios (inserción, eliminación o sustitución) que se tienen que hacer a una cadena de caracteres para poder obtener otra. Por consiguiente la entrada para este algoritmo son dos cadenas de texto, de las cuales se determinará qué tan diferentes son estas dos palabras. Los usos de este algoritmo son muy diversos, entre los que destacan correctores ortográficos, minería de datos o bioinformática.
El algoritmo, basado en programaciónn dinámica, se muestra en la figura 1, y existen implementaciones en muchísimos lenguajes de programación. Y fiel al estilo de este blog les mostraré un applet similar al publicado en esta página pero además con el código fuente disponible esperando que les sea de utilidad.

Figura 1. Algoritmo de la distancia de Levenshtein
El applet del que les mencioné es el siguiente:




Generated by NetBeans IDE

Y el código fuente está disponible en el siguiente enlace:

Descargar

Me despido hasta una próxima oportunidad y no se olviden de dejar sus comentarios.

0 comentarios:

Publicar un comentario