DJB2哈希函数编辑

Question

我正在我想要存储字符串的哈希程序中使用DJB2哈希函数。但是这个哈希函数返回一个非常大的无符号int值作为返回值（哈希表索引）。如果我的表大小很小（比如说13)，有没有办法把这个大值转换成更小的。我只想尽可能避免碰撞。

DJB2哈希函数代码如下：

unsigned int djb_hash(string s)
{
    int i;
    unsigned int h;
    h = 5381;

    for (i = 0; i < s.size(); i++) 
    {
        h = (h << 5) + h + s[i];
    }

    return h;
}

Answer 1

如果你想把较大的数值转换成较小的数值，那么碰撞的机会就更多。较大的字符串足以避免碰撞。