BloomFilter(布隆过滤器)原理和python支持库
更多内容请访问我的个人博客www.tenliu.top
简介
Bloom Filter(布隆过滤器)是一种多哈希函数映射的快速查找算法。通常应用在需要快速判断一个元素是否属于集合,但是并不是严格要求100%正确的场合。
即Bloom Filter是会误判的,但是它只会把不存在于集合中的元素误判成存在于集合中,而不会把存在于集合中的元素误判成不存在集合中。
场景
我最初使用
原创
2017-10-20 19:43:49 ·
6636 阅读 ·
0 评论