No. 15【大數據算法】Bloom Filter 的原理和實現

0x00 前言 Bloom Filter 是由 Burton H. Bloom 在 1970 年提出的二進制向量數據結構，它具備很好的空間和時間效率，被用來檢測一個元素是否是集合中的一個成員。 git Bloom Filter 最初的論文發表在ACM，名爲《Space/Time Trade-offs in Hash Coding with Allowable Errors》，感興趣能夠下載閱讀。本

>>阅读原文<<