哈希函数串 [英] hash function for string

问题描述

我工作的哈希表中C语言和我测试哈希函数的字符串。

I'm working on hash table in C language and I'm testing hash function for string.

第一个功能我已经试过是添加ASCII code和使用模（100％），但我已经得到了数据的第一个测试效果差：40碰撞130字。

The first function I've tried is to add ascii code and use modulo (%100) but i've got poor results with the first test of data: 40 collisions for 130 words.

最后输入数据将包含8万字（这是一个dictionnary存储在一个文件中）。哈希表被声明为INT表[10000]及包含单词的txt文件的位置。

The final input data will contain 8 000 words (it's a dictionnary stores in a file). The hash table is declared as int table[10000] and contains the position of the word in a txt file.

的第一个问题是它是用在哈希串最好的算法？以及如何确定的哈希表的大小？

The first question is which is the best algorithm for hashing string ? and how to determinate the size of hash table ?

在此先感谢！

： - ）

推荐答案

我已经受够了不错的成绩 < $ C C> djb2 $由丹·伯恩斯坦。

I've had nice results with djb2 by Dan Bernstein.

unsigned long
hash(unsigned char *str)
{
    unsigned long hash = 5381;
    int c;

    while (c = *str++)
        hash = ((hash << 5) + hash) + c; /* hash * 33 + c */

    return hash;
}

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