Bloom过滤器:URL去重的核心原理



01) k 哈希函数个数✅ 通常介于8~15 m 位数组长度(比特数) 由公式计算得出 常用的计算公式为: m = - (n × ln(p)) / (ln2)² ,而 k = (m / n) × ln2



哈希函数的选择与优化 Bloom过滤器的哈希函数需要具备 快速计算、均匀分布 的特性



协议统一为小写 :将http、https等统一为小写形式



举报/反馈