分类：布隆过滤器

2020
11-25

布隆过滤器的原理以及java 简单实现

一.布隆过滤器布隆过滤器（BloomFilter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hashtable）等等数据结构都是这... 继续阅读 >

2020
10-09

python使用布隆过滤器的实现示例

使用库pybloom_livefrompybloom_liveimportScalableBloomFilter,BloomFilter#可自动伸缩的布隆过滤器bloom=ScalableBloomFilter(initial_capacity=100,error_rate=0.001)#添加内容bloom.add('daqi')print('daqi'inbloom)#定长的布隆过滤器bloom1=BloomFilter(capacity=10000)bloom1.add('daqi')print('daqi'inbloom1)手动实现一个简单的布隆过滤器使用bitarray实现，将初始数组置为0，根据hash计算出节点置为1，同时写... 继续阅读 >