布隆過濾器的推導

bloom filter intro more general intro 布隆過濾器是一種很有意思的數據結構，它的用途是檢測某個元素是否在一個集合中。 首先，有一個數組，它的元素全部是0，然後共有m個坑： 我現在有一個集合 S = { x , y , z } S=\left\{ x,y,z \right\} S={x,y,z}，對於每一個元素，通過3個hash函數，將其打到數組上，打中的位置設置

>>阅读原文<<