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

João Gabriel Casteluber Laass gabriel at joaogabriel.org
Wed Aug 12 17:36:53 PDT 2009


2009/8/12 Nilson Santos Figueiredo Jr. <acid06 em gmail.com>:
> O algoritmo funciona mais ou menos assim: ele tenta trocar letras
> consecutivas (ab => ba), realizar inserções de uma letra (aa => aba),
> realizar remoções de uma letra (aba => aa), trocar letras por outras
> não presentes (aba => aca) e provavelmente mais algumas operações mais
> especializadas. Ele realiza essas substituições diversas vezes até
> achar um bom resultado.

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?

João Gabriel C. Laass
27 8802.0195
www.joaogabriel.org


More information about the SaoPaulo-pm mailing list