[pyar] Distancia de edición

[Martin Cerdeira]

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
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20100825/9d499ed7/attachment.html>