<?php /** * * @param $k 哈希函数个数 * @param $m bit array 位数 * @param $n 短语数 **/ function bloomFilterFP($k, $m=512, $n=8192){ $e = 2.718282; $exponent1 = -($k*($n+0.5)/($m-1)); $base = 1 - pow($e, $exponent1); $rs = pow($base, $k); return $rs; } function getBestK($m,$n){ return ($m/$n)*log(2); } $m = $_GET['m']; $n = $_GET['n']; $k=getBestK($m,$n); echo $k; $k = ceil($k); echo '<br>'; echo $k; echo '<br>'; echo bloomFilterFP($k,$m,$n);