MAD压缩方法的值?

时间:2017-03-20 21:54:24

标签: hash hashtable murmurhash fnv

我很难尝试在Cormen的每个级别使用通用哈希来实现完美的哈希技术。具体来说,使用压缩方法(至少,我认为这是我的问题)。

我正在处理字符串,我认为短字符串(8到150之间),为此,我使用64位密钥使用Murmur3 / 2,xxhash,FNV1,Cityhash和Spookyhash的哈希函数集(对于像spookyhash这样的散列函数我得到的是较低的64位),问题是在9个桶中只存在三个唯一字符串(10个字符中的2个和11个字符中的一个)的碰撞。

我正在使用Cormen的哈希压缩方法:

  

h_ab(k)=((ak + b)mod p)mod m

a = 3 p = 4294967291 (最大32位素数), b = 5 m = 9 (因为m_j应该是n_j的平方)。作为“k”,我使用哈希函数返回的哈希值(如杂音)。

例如,如果我使用像murmur2(64位版本)这样的哈希函数,那么 p 数字应该是最大的64个素数?就这样,我正在报道所有可能的杂音,这些哈希可以回复,是吗?

还存在哪些其他哈希压缩技术(除了划分),你推荐吗?

任何参考,提示,书籍,纸张,帮助都非常受欢迎。 抱歉这个愚蠢的问题,我是哈希函数和哈希表的新手。

提前致谢。

0 个答案:

没有答案