单词的哈希函数:如何查找近似匹配

时间:2017-02-17 14:19:14

标签: c hashtable

我有一个单词的哈希表,我计算这样的位置:

int hash(char* word)
{
    int h = 0;
    int i ;
    int c = 42;
    for(i = 0 ; i < strlen(word) ; i++)
    {   
        h += mot[i] * pui(c, i);
    }
}

我通过将每个ascii添加到一个整数来计算我的位置,并将每个ascii乘以一个常量幂的索引。

但是我希望哈希表中最接近的匹配来自不在我的哈希表中的单词而不浏览我的哈希表。我应该修改我的哈希函数以返回一个更好的位置来将单词放在一起吗?

0 个答案:

没有答案