Bloom Filter中的误报率

Question

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

如果我将Bloom过滤器的大小与要插入的元素数量的大小完全相同，并且还使用唯一的散列函数，我是否可以确保它不会导致误报。

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

感谢 Prabu

Answer 1

是的，你可以。您可以创建一些执行1：1映射的哈希函数。但在这种情况下，没有必要使用Bloom Filter。 Bloom过滤器的重点是节省空间。