gpt4 book ai didi

hash - 为什么布隆过滤器需要多个哈希函数?

转载 作者:行者123 更新时间:2023-12-05 03:15:56 24 4
gpt4 key购买 nike

我真的不明白为什么布隆过滤器需要多个散列函数(比如 SHA 和 MD5)。

例如,为什么不制作一个更大的 SHA 散列,然后将其分成多个部分并将它们视为单独的散列?这在速度方面不是更有效率吗?

最佳答案

想法是使用几个不同但简单的散列函数。如果您打算使用一些加密散列函数,如 SHA 或 MD5,那么您只需改变它的输入即可。它是否更有效取决于您的哈希函数的复杂程度。

关于hash - 为什么布隆过滤器需要多个哈希函数?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6606642/

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