2020年4月25日
布隆过滤器原理与实现
摘要： 1. 布隆过滤器(Bloom filter) 简单的说，布隆过滤器由一个长度为 m 的位数组和 k 个哈希函数组成。数组初始化为0。 当添加一个元素时，分别用 k 个哈希函数计算出该元素的哈希值，这 k 个哈希值作为数组的下标，并将数组中下标对应的值置为1； 当查询一个元素时，同样的，用 k 个哈希 阅读全文
posted @ 2020-04-25 00:48 kkbill 阅读(957) 评论(0) 推荐(0) 编辑