布隆过滤器(Bloom Filter)解读、参数推导以及使用场景详细讲述
今天看到一个黑名单的题目,要求有一定容错率但是内存空间有严格的限制,这种问题首先想到的解决方法就是布隆过滤器了,所以把这部分的知识补习了一下。直观的说,bloom算法类似一个hash set,用来判断某个元素(key)是否在某个集合中。和一般的hash set不同的是,这个算法无需存储key的值,对于每个key,只需要k个比特位,每个存储一个标志,用来判断key是否在集合中。算法:...
原创
2020-04-13 10:48:41 ·
2426 阅读 ·
0 评论