Bloom Filter 的基本原理和實現

  發表於木東居士的專欄訂閱   在這篇文章中： 0x00 前言 0x01 原理 0x02 實現 0x03 誤判率 0xFF 總結 0x00 前言 Bloom Filter 是由 Burton H. Bloom 在 1970 年提出的二進制向量數據結構，它具有很好的空間和時間效率，被用來檢測一個元素是不是集合中的一個成員。 Bloom Filter 最初的論文發表在ACM，名爲《Space/Tim

>>阅读原文<<