zhuanlan.zhihu.com
深入浅出BloomFilter原理 - 知乎
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。 通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。
bloom filter算法
Searching…
Web results
en.wikipedia.org
Bloom filter - Wikipedia
For this figure, m = 18 and k = 3. An empty Bloom filter is a bit array of m bits, all set to 0. It is equipped with k different hash functions, which map set elements to one of the m possible array positions. To be o...
blog.csdn.net
布隆 (Bloom Filter)过滤器——全面讲解，建议收藏-CSDN博客
Nov 4, 2025 · 当偏差值不变时，预计插入的中的数量越大，位数组越大，hash函数并没有变化（注意这个结论只是在guava实现的布隆过滤器中的算法符合，并不是说所有的算法都是这个结论，我做了多次测试，确实numHashFunctions在fpp相同时，是不变的！ ）
www.mdpi.com
Bloom Filters at Fifty: From Probabilistic Foundations to ...
Oct 9, 2025 · The Bloom filter remains one of the most influential constructs in probabilistic computation, a structure that achieves a mathematically elegant balance between accuracy, space efficiency, and computatio...
cloud.tencent.com
Video — click to view
Apr 27, 2025 · Bloom Filter是一种高效的概率型数据结构，用于快速判断元素是否存在集合中。 它通过多个哈希函数降低误判率，适合网络爬虫等场景。
codelucky.com
Bloom Filter Algorithm: Probabilistic Data Structure ...
Sep 5, 2025 · Explore the Bloom Filter algorithm, a space-efficient probabilistic data structure for fast membership tests with detailed examples and visual explanations.
commons.apache.org
Bloom Filters Part 1: An Introduction – Apache Commons ...
Apr 19, 2025 · There are several properties that define a Bloom filter: the number of bits in the vector (m), the number of items that will be merged into the filter (n), the number of hash functions for each item (k)...
llimllib.github.io
Bloom Filters by Example - GitHub Pages
对于一个 m 和 k 值确定的 Bloom filter，插入和测试操作的时间复杂度都是 O (k)。 这意味着每次你想要插入一个元素或者查询一个元素是否在集合中，只需要使用 k 个哈希函数对这个元素求值，然后将对应的比特位标记或者检查对应的比特位。
www.cnblogs.com
布隆过滤器 (Bloom Filter)详解 - 李玉龙 - 博客园
Oct 30, 2016 · 本文介绍了布隆过滤器的原理、优缺点和应用场景，以及与哈希表的区别和联系。布隆过滤器是一种用于判断元素是否在集合中的数据结构，它利用多个随机函数将元素散列到一个长度为n的比特位数组中，如果所有比特位都为1，则认为元素在集合中。
zh.wikipedia.org
布隆过滤器 - 维基百科，自由的百科全书
布隆过滤器布隆过滤器 （英語： Bloom Filter）是1970年由伯頓·霍華德·布隆（Burton Howard Bloom）提出的。 [1] 它实际上是一个很长的 二进制 向量和一系列随机 映射函数。 布隆过滤器可以用于检索一个元素是否在一个集合中。