布隆過濾器的python實現

布隆過濾器是一種以犧牲一部分正確率來換取空間複雜度的數據結構，其中誤報指的是可能會判斷不存在的元素爲可能存在，但在判斷不存在的元素時不會出現誤報，即返回爲True時元素可能存在，返回False時元素必定不存在。 下表是布隆過濾器的誤報率，m爲元素總個數，n爲過濾器長度，k爲hash函數的個數。python m/n k k=1 k=2 k=3 k=4 k=5 k=6 2 1.39 0.393 0.4

>>阅读原文<<