哈希函数提供更少的冲突

Question

我正在使用这个散列函数，但是我会遇到很多冲突。目的是添加元素的ascii值并输出该值。有什么方法可以优化这个或另一个功能来减少碰撞的次数？

int hash(char* s)
{
    int hash = 0;
    while(*s)
    {
        hash = hash + *s;
        s++;
    }
    return hash;
}

Answer 1

一个32位的int的范围超过40亿。（如果int是64位，则范围要大得多。）但是您的代码只是将字符串中每个字符的值相加，它永远不会接近上限。您的所有哈希代码都将是较小的数字，挤占了可能值的低端，并且增加了冲突的机会。

这就是为什么一个好的算法会比这更复杂的原因。

这里有一篇文章出现在谷歌的快速搜索中。