bloomfilter詳解（布隆過濾器）

目錄 目錄 描述 算法描述 誤判率計算和證明 總結 參考文章 描述 Bloom Filter是一種空間效率很高的隨機數據結構，它利用位數組很簡潔地表示一個集合，並能判斷一個元素是否屬於這個集合。Bloom Filter的這種高效是有一定代價的：在判斷一個元素是否屬於某個集合時，有可能會把不屬於這個集合的元素誤認爲屬於這個集合（false positive）。因此，Bloom Filter不適合那些

>>阅读原文<<