[pyar] Distancia de edición

[Martin Cerdeira]

2010/8/25 Claudio Freire <klaussfreire en gmail.com>

>
>
> 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)
>>
>
> Yo siempre usé Levenshtein y me funciona al pelo.
> ¿probaste?
> ¿qué precisamente te parece "desorientante"?
>
>
>
De Levenshtein nada, no la usé. Pero, como era un modulo aparte, que se yo,
quería saber si había algo más sin necesidad de bajar nada extra.

Lo que me desorientó, fueron los resultados de difflib.

-------------------------------------
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/fbc40ca7/attachment.html>