[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Exemplo freq (hashing)
Alguém já testou o programa freq que se encontra na página ?
Eu o testei com a seguinte entrada:
lemos
yoshi
lemos
knuth
yoshi
knuth
E obtive a seguinte saída :
lemos 2
..., ou seja, simplesmente o programa não contou as palavras "yoshi"
e "knuth".
Bem, no cálculo do h_valor, substituí 258 por 128:
h = (128 * h + (unsigned char) *s) % HASH_PRIME;
Aí o programa retornou a resposta correta:
lemos 2
yoshi 2
knuth 2
Fiz alguns testes e descobri que com o valor 258, o programa estava
tentando armazenar a palavra "yoshi" na posição -302 do vetor!!!
Será que este problema está acontecendo somente comigo ? Gostaria que
alguém verificasse...
Lemos