[SP-pm] Conceito para fazer busca[ OFF ]

Blabos de Blebe blabos at gmail.com
Wed Aug 12 18:29:37 PDT 2009


http://blog.blabos.org/2008/12/faxina-depois-da-festa



2009/8/12 Nilson Santos Figueiredo Jr. <acid06 em gmail.com>:
> 2009/8/12 João Gabriel Casteluber Laass <gabriel em joaogabriel.org>:
>> Existe uma "jogada" que você compara duas palavras e ve a porcentagem
>> de semelhança entre elas. Esse não seria um caminho mais rápido?
>
> Então, mas esse é o ponto todo de fazer as modificações. Com qual
> palavra você vai comparar a entrada do usuário se não sabe a priori o
> que ele quer?
>
> A idéia é que quando você vai fazendo as modificações, você está
> gerando alternativas - quanto mais modificações, menos aquela palavra
> se parece com a original. Se você já soubesse o que ele queria era
> fácil. ;-)
>
> Além disso, usar coisas como o Text::Soundex não funciona tão bem
> assim pra alguns casos simples... por exemplo:
>
>  nilson - N425
>  nislon - N245
>  milson - M425
>
> Basicamente, um erro nas primeiras 4 letras da palavra tem uma chance
> grande de alterar o valor Soundex pra aquela string (e se você errar a
> primeira letra é um problema maior ainda).
>
> Por isso o negócio do Google funciona bem, porque não é algo simples
> assim. E é uma abordagem que se encaixa perfeitamente na arquitetura
> distribuída que eles usam.
>
> -Nilson Santos F. Jr.
> _______________________________________________
> SaoPaulo-pm mailing list
> SaoPaulo-pm em pm.org
> http://mail.pm.org/mailman/listinfo/saopaulo-pm
>


More information about the SaoPaulo-pm mailing list