data-structures - Bloom Filter 中的误报率

Question

关于布隆过滤器的一个快速问题，

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

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

谢谢普拉布

Answer 1

是的你可以。您可以创建一些进行 1:1 映射的哈希函数。但在这种情况下，使用布隆过滤器是没有意义的。布隆过滤器的重点是节省空间。