Hash MAD压缩方法的值?
我一直在尝试在Cormen的每一级使用通用哈希实现完美的哈希技术。具体来说,使用压缩方法(至少,我认为这是我的问题) 我正在研究字符串,我认为是短字符串(8到150之间),为此,我有一组杂凑函数,使用64位键(对于像Spookyhash这样的杂凑函数,我得到的是较低的64位),其中有三个唯一字符串的冲突(10个字符中的两个和11个字符中的一个)存储在9个存储桶中 我正在使用Cormen的哈希压缩方法: h_ab(k)=(ak+b)mod p)mod m 使用a=3、p=4294967291(最大32位素数)、b=5和m=9(因为m_j应该是n_j的平方)。作为“k”,我使用散列函数返回的散列值(如杂音) 例如,如果我使用的是杂音2(64位版本)这样的散列函数,p应该是最大的64素数?这样,我覆盖了杂音可能返回的所有可能的散列,对吗 还有哪些散列压缩技术(除除法外)存在,您推荐哪些 欢迎任何参考资料、提示、书籍、论文、帮助。 很抱歉问这个愚蠢的问题,我对哈希函数和哈希表非常熟悉 提前谢谢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(最大