算法基础_HASH_布隆过滤器(Bloom Filter)
基本概念 布隆过滤器［1］Bloom Filter是由布隆（Burton Howard Bloom）在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成，布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率（假正例False positives，即Bloom Filter报告某一元素存在于某集合中，但是实际
相关文章
- 1. Bloom Filter 布隆过滤器
- 2. 布隆过滤器(Bloom Filter)
- 3. 布隆过滤器Bloom Filter
- 4. 布隆过滤器（Bloom Filter）
- 5. 布隆过滤器——Bloom Filter
- 6. 布隆过滤器bloom filter
- 7. 布隆过滤器 Bloom Filter
- 8. 布隆过滤器(Bloom Filter)详解 布隆过滤器(Bloom Filter)详解
- 9. 布隆过滤器(Bloom Filter)详解
- 10. 认识布隆过滤器（Bloom Filter）
- 更多相关文章...
- • R 基础运算 - R 语言教程
- • PHP 过滤器 - PHP教程
- • Kotlin学习（一）基本语法
- • 算法总结-广度优先算法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
