data-structure - 散列函数的问题

问题描述

问 题

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

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。函数我能看明白但不太确定为什么他是个好的散列函数。

请大家指教。谢谢

解决方案

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

这篇关于data-structure - 散列函数的问题的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！