2018年11月29日
布隆过滤器
摘要： 布隆过滤器［1］（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成，布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率（假正例 阅读全文
posted @ 2018-11-29 10:24 亦真亦假，何必当真 阅读(207) 评论(0) 推荐(0) 编辑