好文分享 - Building a Bloom filter
Bloom filter 又稱布隆過濾器，是一個很實用的演算法，專門用來查找特定資料是否存在的高效率作法，該演算法不僅有使用記憶體空間非常小的優勢，也有查找相當快速的優勢，因為它的關鍵核心就是 bit array 以及雜湊(hash) ，不過也由於雜湊有碰撞的可能性存在，因此該演算法也天生存在誤報的可能性，但基本上還是瑕不掩瑜，其應用層面帶來的好處，多過於壞處。
以下介紹的文章透過圖文的介紹布隆過濾器如何運作，並且在最後用 Python 實作一次給你看，是一篇演算法新手友善的好文章！推薦！