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》，感兴趣能够下载阅读。本

>>阅读原文<<