bloom filter算法中计算错误率的时候,能够抽象出一个数学问题:
问题描述如下:
f(k)=k*ln(1-e^k) 求最小值
上面推导过程的说明:
g(x)是一个单增函数,才导致g(x) = g(1-x).
关于filter的原理参见参考文献。
参考文献:
1、http://blog.csdn.net/jiaomeng/archive/2007/01/27/1495500.aspx
2、http://www.eecs.harvard.edu/~michaelm/postscripts/im2005b.pdf