需要一种算法来为C中的String生成整数哈希值

Question

我在C中使用uthash.h进行哈希实现。我使用哈希表进行基本的字数统计练习。我有一个包含单词的文件，我必须计算每个单词的频率。 uthash.h的实现要求我为每个条目生成一个整数id，我想计算一个对应于每个字符串的唯一整数。我尝试使用md5哈希算法，但它生成带有数字和字母的字符串，所以没用。任何人都可以建议我这样的算法。

Answer 1

使用Robert Sedgewick的algorithm进行散列

unsigned int GenerateHash(char* str, unsigned int len)
{
   unsigned int result = 0;
   unsigned int b    = 378551;
   unsigned int a    = 63689;
   unsigned int i    = 0;

   for(i=0; i<len; str++, i++)
   {
      result = result*a + (*str);
      a = a*b;
   }

   return result;
}