有哪些好的哈希函数可用于实现Rabin-Karp string search algorithm ？我只知道多项式哈希，但它有一些缺陷 - 最值得注意的是，如果哈希以 264 为模进行，有一个测试保证会经常产生冲突(并且使用另一个模数是不切实际的)因为 mod 操作非常昂贵)。那么，有没有一个快速、易于编写好的哈希函数呢？
附注我知道 buzhash，但我想知道是否还有其他选择......
最佳答案
由于它不是安全哈希，并且您只需要一个“良好”的指纹，因此我建议使用类似 Tabulation hashing 的值。 。孔操作将比 mod 操作快几倍。
关于algorithm - 为 Rabin-Karp 字符串搜索算法找到一个好的哈希函数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/12735414/