【发布时间】：2012-11-01 08:11:01
【问题描述】：
关于布隆过滤器的一个快速问题，
如果我分配的布隆过滤器的大小与要插入的元素数量完全相同，并且使用唯一的哈希函数，我能否确保它不会导致误报情况。
请注意，在我的例子中，我知道在创建布隆过滤器之前要插入的元素数量
谢谢 普拉布
【问题讨论】：
标签： data-structures bloom-filter
【发布时间】：2012-11-01 08:11:01
【问题描述】：
是的，你可以。您可以创建一些进行 1:1 映射的哈希函数。但在这种情况下，使用布隆过滤器是没有意义的。布隆过滤器的重点是节省空间。
【讨论】：
-
我们仍在对每个元素进行位级操作。因此，如果我需要插入 1024 个元素，则单独分配 1024/8 = 128 个字节。我说的对吗？