散列函数的问题

Question

数据结构和算法分析书上散列表的散列函数。为什么说这是一个好的散列函数。

unsigned int Hash(const char* key, int Tablesize)
{
    usigned int hashval =0;

    while(*key!='\0')
         hashval= (hashval<<5)+*key++;

    return hashval%tablesize;
}

unsigned int 是32位。这样的话hashval最大2^32。函数我能看明白但不太确定为什么他是个好的散列函数。

请大家指教。谢谢

Answer 1

好的散列函数指的是哈希值的重复率比较低，这里把每一个字符放宽到五个字节， 不同可以均匀分布到unsigned int， 并且相似的字符串的哈希值差别很大， 所以效果比较好