问Bloom Filter中的误报率
EN

Stack Overflow用户

提问于 2012-11-01 16:11:02

回答 1查看 204关注 0票数 0

关于Bloom Filter的一个快速问题，

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

请注意，在我的示例中，在创建bloom filter之前，我提前知道要插入的元素的数量

谢谢Prabu

发布于 2012-11-01 16:20:15

是的你可以。您可以创建一些进行1:1映射的散列函数。但在这种情况下，使用Bloom Filter就没有意义了。Bloom filter的主要目的是节省空间。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/13173237

复制

相似问题

问Bloom Filter中的误报率EN