Welcome to EliteQing's Blog

2017年1月17日
Bloom Filter的基本原理和变种
摘要： 学习一个东西首先要知道这个东西是什么，可以做什么，接着再了解这个东西有什么好处和优势，然后再学习他的工作原理。下面我们分别从这三点简单介绍一下bloom filter，以及和他的变种。 存储元素：用一个m位的数组和k个hash函数，对一个元素用k个hash函数映射出k个值（范围是(0~m-1)，即数 阅读全文
posted @ 2017-01-17 17:34 EliteQing 阅读(1908) 评论(0) 推荐(0) 编辑