[pyar] Distancia de edición

[Gustavo Campanelli]

Por lo que veo parece indicar lo parecidos que son los dos strings, en
un rango de 0(nada) a 1 (igual). Multiplicalo por 100 para conseguir
un porcentaje.

Gedece

2010/8/25 Martin Cerdeira <martincerdeira en gmail.com>:
> Hola. Estaba buscando la forma de calcular la distancia de edición (o
> Levenshtein) de 2 strings. Cuál es la mejor forma? Hay alguna nativa??
>
> Vi por ahi, que hay un modulo Levenshtein y, algo vi de difflib, pero me
> dejó un poco desorientado (quizá, la estoy usando mal)
>
>>>> import difflib
>
>>>> difflib.SequenceMatcher(None, 'abcde', 'abcde').ratio()
> 1.0
>
>>>> difflib.SequenceMatcher(None, 'abcde', 'zbcde').ratio()
> 0.80000000000000004
>
>>>> difflib.SequenceMatcher(None, 'abcde', 'zyzzy').ratio()
> 0.0
>
> Ideas?
>
> -------------------------------------
> Martín Cerdeira - Software Developer
> [web] http://www.codmacs.blogspot.com/
> ()  ascii ribbon campaign
> /\  www.asciiribbon.org
>
> _______________________________________________
> pyar mailing list pyar en python.org.ar
> http://listas.python.org.ar/listinfo/pyar
>
> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>