我在我的散列程序中使用了DJB2散列函数,我想存储字符串。但是这个散列函数返回一个非常大的无符号整数值作为返回值(散列表索引)。如果我的表大小非常小(比如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;
}
字符串
2条答案
按热度按时间f3temu5u1#
如果你想把较大的值转换成较小的值,那么就有更多的碰撞机会。较大的字符串足以避免碰撞。
w46czmvw2#
正如@W.F之前提到的,模应该派上用场。