[pyar] Distancia de edición

[Claudio Freire]

2010/8/25 Martin Cerdeira <martincerdeira en gmail.com>

> 2010/8/25 Gustavo Campanelli <gedece en gmail.com>
>
> 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
>>
>
> Ah! Tenía tan puesto el chip de la 'distancia', que no vi lo que me
> indicás. [0]
> Gracias!!
>
> [0] También podría haber leido un poco más la documentación =)
>

O la de Levenshtein, que tiene una similar:

    ratio(...)
        Compute similarity of two strings.

        ratio(string1, string2)

        The similarity is a number between 0 and 1, it's usually equal or
        somewhat higher than difflib.SequenceMatcher.ratio(), becuase it's
        based on real minimal edit distance.

        Examples:
        >>> ratio('Hello world!', 'Holly grail!')
        0.58333333333333337
        >>> ratio('Brian', 'Jesus')
        0.0

        Really?  I thought there was some similarity.
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20100825/34504468/attachment.html>