Bloom Filter算法简介
摘要：
原文地址：http://www.programlife.net/bloom-filter.html（楼主认为这个算法基本思想还是哈希，哈希真是利器啊！）Bloom Filter的中文翻译叫做布隆过滤器，是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。如文章标题所述，本文只是做简单介绍，属于科普文章。一、应用场景在正式介绍Bloom Filter算法之前，先来看看什么时候需要用到Bloom Filter算法。1. HTTP缓存服务器、W 阅读全文
posted @ 2014-03-05 21:03 theCambrian.cpp 阅读(274) 评论(0) 推荐(0) 编辑
