我可以使用1而不是k哈希函数来实现布隆过滤器吗?

时间:2016-05-10 00:08:38

标签: algorithm hash hash-function bloom-filter

这里有一个类似的问题:Why Does a Bloom Filter Need Multiple Hash Functions?但它有一个非常含糊的选定答案,并没有完全回答我的问题:

不是使用k哈希函数(或者甚至只是2,如本文所述:http://www.eecs.harvard.edu/~kirsch/pubs/bbbf/rsa.pdf),我可以使用以下解决方案之一来实现布隆过滤器吗?

  1. 哈希输入一次,将哈希分成k个部分,并使用每个部分的m模数作为我的索引值。
  2. 哈希输入一次,然后用k素数模数来产生k个索引值。
  3. 这两种解决方案是否都能有效地实现k个独特的散列函数,或者这些解决方案是否存在根本错误?使用k独特的哈希函数是否比上面的更好?

0 个答案:

没有答案