假阳性 共 1 篇文章

为什么Bloom Filter可能出现假阳性但不会假阴性
2026-07-29 04:47:48
为什么 Bloom Filter 可能出现假阳性但不会假阴性 Bloom Filter 是一种空间效率极高的概率型数据结构,用于判断一个元素是否属于一个集合。它的特性非常奇特:它可能会“误报”一个元素存在于集合中(假阳性),但“绝不漏报”一个确实存在的元素(零假阴性)。这个特性的根源在于其独特的数学
布隆过滤器 假阳性 假阴性
44 0