Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/asp.net-mvc/16.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Hash MAD压缩方法的值?_Hash_Hashtable_Murmurhash_Fnv - Fatal编程技术网

Hash MAD压缩方法的值?

Hash MAD压缩方法的值?,hash,hashtable,murmurhash,fnv,Hash,Hashtable,Murmurhash,Fnv,我一直在尝试在Cormen的每一级使用通用哈希实现完美的哈希技术。具体来说,使用压缩方法(至少,我认为这是我的问题) 我正在研究字符串,我认为是短字符串(8到150之间),为此,我有一组杂凑函数,使用64位键(对于像Spookyhash这样的杂凑函数,我得到的是较低的64位),其中有三个唯一字符串的冲突(10个字符中的两个和11个字符中的一个)存储在9个存储桶中 我正在使用Cormen的哈希压缩方法: h_ab(k)=(ak+b)mod p)mod m 使用a=3、p=4294967291(最大

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

我正在研究字符串,我认为是短字符串(8到150之间),为此,我有一组杂凑函数,使用64位键(对于像Spookyhash这样的杂凑函数,我得到的是较低的64位),其中有三个唯一字符串的冲突(10个字符中的两个和11个字符中的一个)存储在9个存储桶中

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

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

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

例如,如果我使用的是杂音2(64位版本)这样的散列函数,p应该是最大的64素数?这样,我覆盖了杂音可能返回的所有可能的散列,对吗

还有哪些散列压缩技术(除除法外)存在,您推荐哪些

欢迎任何参考资料、提示、书籍、论文、帮助。 很抱歉问这个愚蠢的问题,我对哈希函数和哈希表非常熟悉

提前谢谢