Bloom Filter的原理及实现

Bloom Filter：是一个比特数组，表示具备必定误报率的集合。主要优点在于其大小(比特位个数)为常数且在初始化时被设置，增长更多的元素到一个Bloom Filter 中不会增长它的大小，仅增长误报的几率。通常包含两个方法：add()，contains()。 误报率： r = (1-exp(-kn/m))k ，k = ln(2) * (m/n) , r = 0.6185*(m/n) ——k,散

>>阅读原文<<