[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