布隆过滤器的失误率

Question

老师你好，布隆过滤器判断元素是否合法，是根据返回值来判断的。如果元素返回“否”，说明一定不存在。但是如果返回“是”，此时有两种可能，一种可能是，该元素确实在集合中，另一种可能是，该元素经过运算，恰好满足了返回是的条件。
课程中描述的“失误率”，实际上是指，返回了“是”，但该元素实际上不在。
不知道我的理解对不对，麻烦老师指点一下，谢谢。

Answer 1

大能老师 2023-10-14 00:18:30

是的，你的理解正确。我这里刚好有份关于布隆过滤器的小结文档，我也附上来供参考学习。

• 提问者 ONE_PUNCH_MAN #1

  非常感谢！