【发布时间】:2011-09-30 04:51:22
【问题描述】:
我真的不明白为什么布隆过滤器需要多个散列函数(例如,SHA 和 MD5)。
例如,为什么不直接制作一个更大 SHA 哈希,然后将其分解为多个部分并将它们视为单独的哈希?就速度而言,这不是更有效吗?
【问题讨论】:
-
根据wikipedia,有时会这样做:对于一个好的散列函数...这种类型的散列可用于生成多个“不同”散列函数,方法是将其输出切片多个位域
-
@Damien:我从未见过,非常感谢。如果您将其发布为答案,我会 +1。 :)
标签: hash hash-function bloom-filter