Bloom filter的若干证明

因为要交个作业，因此陆续会写一些关于Bloom filter的东西。 Bloom filter 由Burton Bloom于1970年提出，它用一个m个bit长的位向量V来表示一个集合S{s1,s2,...sn}，首先向量V初始化为0。Bloom Filter用K个哈希函数h1,h2,...hk将来自S集合的元素映射到位向量的h1(s),h2(s),...,hk(s)位置上设为1。对于任意一个，判

>>阅读原文<<