Bloom Filters布鲁姆过滤器
Bloom Filters by Example (链接:http://billmill.org/bloomfilter-tutorial/)
布隆过滤器是一种数据结构,快速和节省内存,能用于判定一个元素是否存在于一个集合中。
这种效率的代价是Bloom filter是一种概率数据结构,元素不是绝对的在组里或可能在组里。
Bloom filter的基本数据结构是一个位向量。
在以下文本,我们用ķ个哈希值,m位的过滤器,和n个已插入的元素来介绍Bloom filter
原创
2016-11-04 09:28:19 ·
2203 阅读 ·
0 评论