相关疑难解决方法(0)

字符串的哈希函数

我正在使用C语言编写哈希表,我正在测试字符串的哈希函数.

我尝试过的第一个函数是添加ascii代码并使用modulo(%100)但是我在第一次数据测试时得到的结果很差:140个单词的40个冲突.

最终的输入数据将包含8 000个单词(它是一个文件中的dictionnary存储).哈希表声明为int table [10000]并包含txt文件中单词的位置.

第一个问题是哪个是散列字符串的最佳算法?以及如何确定哈希表的大小?

提前致谢 !

:-)

c algorithm hash dictionary hashtable

109
推荐指数
7
解决办法
19万
查看次数

标签 统计

algorithm ×1

c ×1

dictionary ×1

hash ×1

hashtable ×1