这里有一个类似的问题:Why Does a Bloom Filter Need Multiple Hash Functions?但它有一个非常含糊的选定答案,并没有完全回答我的问题:
不是使用k哈希函数(或者甚至只是2,如本文所述:http://www.eecs.harvard.edu/~kirsch/pubs/bbbf/rsa.pdf),我可以使用以下解决方案之一来实现布隆过滤器吗?
这两种解决方案是否都能有效地实现k个独特的散列函数,或者这些解决方案是否存在根本错误?使用k独特的哈希函数是否比上面的更好?