会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kkBill's Blog
70% coding, 30% reading, keep learning and thinking.
博客园
首页
新随笔
联系
管理
2020年4月25日
布隆过滤器原理与实现
摘要: 1. 布隆过滤器(Bloom filter) 简单的说,布隆过滤器由一个长度为 m 的位数组和 k 个哈希函数组成。数组初始化为0。 当添加一个元素时,分别用 k 个哈希函数计算出该元素的哈希值,这 k 个哈希值作为数组的下标,并将数组中下标对应的值置为1; 当查询一个元素时,同样的,用 k 个哈希
阅读全文
posted @ 2020-04-25 00:48 kkbill
阅读(957)
评论(0)
推荐(0)
编辑
公告