Data structures Bloom过滤器中的误报率_Data Structures_Bloom Filter

Data structures Bloom过滤器中的误报率

data-structures

Data structures Bloom过滤器中的误报率,data-structures,bloom-filter,Data Structures,Bloom Filter,一个关于布卢姆过滤器的快速问题如果我将Bloom筛选器的大小分配为与要插入的元素数完全相同的大小，并使用唯一的哈希函数，那么我可以确保它不会导致误报请注意，在我的例子中，我知道在创建bloom过滤器之前要插入的元素数谢谢普拉布是的，你可以。您可以创建一些进行1:1映射的哈希函数。但在这种情况下，没有必要使用布卢姆过滤器。Bloom filter的全部目的是节省空间。我们仍然在对每个元素执行位级操作。因此，如果我需要插入1024个元素，那么仅分配1024/8=128字节。我说得对吗？

一个关于布卢姆过滤器的快速问题

如果我将Bloom筛选器的大小分配为与要插入的元素数完全相同的大小，并使用唯一的哈希函数，那么我可以确保它不会导致误报

请注意，在我的例子中，我知道在创建bloom过滤器之前要插入的元素数

谢谢

普拉布是的，你可以。您可以创建一些进行1:1映射的哈希函数。但在这种情况下，没有必要使用布卢姆过滤器。Bloom filter的全部目的是节省空间。

我们仍然在对每个元素执行位级操作。因此，如果我需要插入1024个元素，那么仅分配1024/8=128字节。我说得对吗？