algorithm - 短字符串(标签名称)的最佳 32 位哈希函数是什么？

Question

对于相对较短的字符串，最好的 32 位哈希函数是什么？

字符串是由英文字母、数字、空格和一些附加字符(#、$、.、.. .).例如:单元测试、C# 2.0。

我正在寻找“最佳”，如“最小碰撞”，性能对我的目标来说并不重要。

Answer 1

我不确定这是否是最佳选择，但这是一个字符串哈希函数:

The Practice of Programming (哈希表，第 57 页)

/* hash: compute hash value of string */
unsigned int hash(char *str)
{
   unsigned int h;
   unsigned char *p;

   h = 0;
   for (p = (unsigned char*)str; *p != '\0'; p++)
      h = MULTIPLIER * h + *p;
   return h; // or, h % ARRAY_SIZE;
}

Empirically, the values 31 and 37 have proven to be good choices for the multiplier in a hash function for ASCII strings.