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