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。對於任意一個，判

>>阅读原文<<