布隆过滤器的推导

bloom filter intro more general intro 布隆过滤器是一种很有意思的数据结构，它的用途是检测某个元素是否在一个集合中。 首先，有一个数组，它的元素全部是0，然后共有m个坑： 我现在有一个集合 S = { x , y , z } S=\left\{ x,y,z \right\} S={x,y,z}，对于每一个元素，通过3个hash函数，将其打到数组上，打中的位置设置

>>阅读原文<<