gpt4 book ai didi

algorithm - 为 Rabin-Karp 字符串搜索算法找到一个好的哈希函数

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:09:55 29 4
gpt4 key购买 nike

有哪些好的散列函数可用于实现 Rabin-Karp string search algorithm ?我只知道多项式哈希,但它有一些缺陷——最值得注意的是,如果哈希以 264 为模进行,则有一个测试保证会经常产生冲突(使用另一个模数是不切实际的)因为 mod 操作非常昂贵)。那么,有没有快速、易写好的散列函数呢?

附言我知道 buzhash,但我想知道是否还有其他选择……

最佳答案

因为它不是安全散列,您只需要一个“好”的指纹,我会建议像 Tabulation hashing 这样的东西. hole 操作将比 mod 操作快几倍。

关于algorithm - 为 Rabin-Karp 字符串搜索算法找到一个好的哈希函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12735414/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com