布隆过滤器的误报率

Question

关于布隆过滤器的一个简单问题，

如果我分配的布隆过滤器的大小与要插入的元素数量完全相同，并且还使用唯一的哈希函数，我可以确保它不会导致误报情况。

请注意，就我而言，我知道在创建布隆过滤器之前要提前插入的元素数量

谢谢普拉布

Answer 1

是的，你可以。您可以创建一些执行 1:1 映射的哈希函数。但在这种情况下，使用 Bloom Filter 就没有意义了。布隆过滤器的全部目的就是节省空间。

Answer 2

任何（正常的、适合用途的）布隆过滤器根据定义都是一种“概率数据结构”，其中存在非零“误报”率，不仅取决于所采用的哈希算法，还取决于位的性质-设置发生的覆盖，使其成为节省空间的实现。