数学结论

http://blog.csdn.net/jiaomeng/article/details/1495500该文中从数学的角度阐述了布隆过滤器的原理，以及一系列的数学结论。

首先，与布隆过滤器准确率有关的参数有：

  • 哈希函数的个数k；
  • 布隆过滤器位数组的容量m;
  • 布隆过滤器插入的数据数量n;

主要的数学结论有：

  • 为了获得最优的准确率，当k = ln2 *(m/n)时，布隆过滤器获得最优的准确性；
  • 在哈希函数的个数取到最优时，要让错误率不超过є，m至少需要取到最小值的1.44倍；