2018年2月5日
布隆过滤器
摘要： 布隆过滤器的原理： 布隆过滤器是一种多哈希函数映射的快速查找算法。它可以判断出某个元素肯定不在集合里或者可能在集合里，即它不会漏报，但可能会误报。通常应用在一些需要快速判断某个元素是否属于集合，但不严格要求100％正确的场合。 基本原理： 一个空的布隆过滤器是一个m位的位数组，所有位的值都为0。定义 阅读全文
posted @ 2018-02-05 17:48 taro_秋刀鱼 阅读(948) 评论(0) 推荐(0) 编辑