View Full Version : [C++] Sugerir palavras próximas


armagedalbeebop
21-05-2008, 14:58
"Quando é procurada uma palavra que não existe no ficheiro, sugerir uma palavra próxima que
exista (por exemplo no caso de haver erros de ortografia, sugerir palavras próximas)."

tou com falta de ideias de como fazer isto :(

tenho duas ideias uma é no caso de haver acentos eu ignorar e sugerir as palavras e outra é
procurar por silabas que a palavra que foi inserida tenha no meu ficheiro
mas decerteza que existem metodos melhor para fazer isto

alguma sugestao?

selipequenote
21-05-2008, 16:21
pesquisa por "soundex algorithm"

cumps

armagedalbeebop
21-05-2008, 17:02
pesquisa por "soundex algorithm"

cumps

nao era bem isso,mas concerteza que vai dar jeito :D
cumpz

selipequenote
21-05-2008, 17:39
pela descrição que dás parece ser precisamente isso...

a pessoa pesquisa por uma palavra mas engana-se na ortografia, ou seja a palavra soa da mesma maneira mas está escrita de outra forma.

outra coisa é a pessoa enganar-se a digitar o que queria (escrever por exemplo gppgle em vez de google) nesse caso poderás aplicar um algoritmo similar mas que tem em conta a posição das teclas no teclado...

espero ter ajudado, cumps

armagedalbeebop
21-05-2008, 17:44
pela descrição que dás parece ser precisamente isso...

a pessoa pesquisa por uma palavra mas engana-se na ortografia, ou seja a palavra soa da mesma maneira mas está escrita de outra forma.

outra coisa é a pessoa enganar-se a digitar o que queria (escrever por exemplo gppgle em vez de google) nesse caso poderás aplicar um algoritmo similar mas que tem em conta a posição das teclas no teclado...

espero ter ajudado, cumps

a ideia era depois o programa mostrar várias palavras parecidas á dada que existem no ficheiro
nao era corrigir directamente o utilizador,mas eu cá me desenrasco ^^
cumps selipequenote

selipequenote
21-05-2008, 18:06
então não me expliquei bem...

imagina que implementas a função: string soundex(string palavra)

o que vais comparar é o resultado da chamada a essa função com o texto que o utilizador inseriu com o resultado da chamada a essa função com cada uma das palavras do ficheiro.

desta forma vais obter as palavras que soam da mesma maneira que a palavra que o utilizador inseriu mas que estão no ficheiro.

o mesmo é válido para outra função que implementes, como o exemplo que deste: string retirarAcentos(string palavra)

algo deste género ;)

armagedalbeebop
23-05-2008, 11:35
ah ok estou a ver,obrigadão pela dica ;)