布隆过滤器的失误率
来源：4-10 详解BloomFilter及其算法工作流程
ONE_PUNCH_MAN
2023-09-08
老师你好，布隆过滤器判断元素是否合法，是根据返回值来判断的。如果元素返回“否”，说明一定不存在。但是如果返回“是”，此时有两种可能，一种可能是，该元素确实在集合中，另一种可能是，该元素经过运算，恰好满足了返回是的条件。
课程中描述的“失误率”，实际上是指，返回了“是”，但该元素实际上不在。
不知道我的理解对不对，麻烦老师指点一下，谢谢。
写回答
1回答
-
是的，你的理解正确。我这里刚好有份关于布隆过滤器的小结文档，我也附上来供参考学习。
012023-11-22
相似问题