bloomfilter的實現原理與使用

bloom filter原理 這是一個比較「古老」的算法了，經過一個bit數組做爲hash的桶來標識某個元素是否存在過。給出一個item，計算該字符串對應的hash桶中的n的位置，並把該位置的bit位設置爲1。html 能夠準確的判斷某個item是否存在，但因爲一個item可能對應多個bit的位置。因此，當判斷某個元素是否不存在時，可能有偏差。python 以下圖所示：git bloom filt

>>阅读原文<<