布隆過濾器原理和比特幣應用

 布隆過濾器原理：     涉及因子：    m：存儲比特位的數組長度（數組長度越長，元素越小，則誤判機率越低）注意：m必須>n,不然當只有一個哈希函數的時候都一定會出現hash衝突    n：需要存儲轉換的元素的個數    K： 把元素M映射在數組上哪一位爲1的哈希函數的個數。 K要 <=  m/n 假設只需要過濾三個地址，則n爲3，m/n=16，k=8，則誤判率爲萬分之5左右）   先來思考一

>>阅读原文<<