布隆過濾器簡介

做者Jack47 轉載請保留做者和原文出處 注：本文主要翻譯自維基百科Bloom Filterhtml 布隆過濾器(Bloom Filter)是一種節省空間的機率數據結構，由Burton Howard Bloom在1970年提出，用來測試一個元素是否在一個集合裏。有可能」誤報「，但確定不會」錯報「：對布隆過濾器的一次查詢要麼返回「可能在集合中「，要麼」確定不在集合裏「。算法 判斷一個元素是否是在一

>>阅读原文<<