布隆过滤器用于测试某一元素是否存在于给定的集合中，是一种空间利用率很高的随机数据结构（probabilistic data structure），存在一定的误识别率（false positive），即布隆过滤器报告某一元素存在于某集合中，但是实际上该元素并不在集合中，但是没有错误识别的情形（fals...
分类：
其他好文 时间：
2014-12-08 12:00:24
阅读次数：
185
原文：http://googlechinablog.blogspot.com/2007/07/bloom-filter_7469.html在日常生活中，包括在设计计算机软件时，我们经常要判断一个元素是否在一个集合中。比如在字处理软件中，需要检查一个英语单词是否拼写正确（也就是要判断它是否在已知的字典...
分类：
其他好文 时间：
2014-12-01 22:09:39
阅读次数：
223
bloom filter这种数据结构用于判断一个元素是否在集合内，当然，这种功能也可以由HashMap来实现。bloom filter与HashMap的区别在于，HashMap会储存代表这个元素的key自身(如key为"IKnow7"，那么HashMap将存储"IKnow7"这12个字节(java)，其实还需要包括引用大小，但java中相同string只存一份)，而bloom
filter在底...
分类：
其他好文 时间：
2014-11-26 18:55:10
阅读次数：
201
1.路由CACHE的优势与劣势分级存储体系已经存在好多年了，其精髓在于“将最快的存储器最小化，将最慢的存储器最大化”，这样的结果就使资源利用率的最大化，既提高了访问效率，又节省了资源。这是所有的CACHE设计的基本原则。
对于内存访问，几乎所有的CPU都内置了一级cache，..
分类：
系统相关 时间：
2014-11-11 22:59:24
阅读次数：
303
1.路由CACHE的优势与劣势分级存储体系已经存在好多年了，其精髓在于“将最快的存储器最小化，将最慢的存储器最大化”，这样的结果就使资源利用率的最大化，既提高了访问效率，又节省了资源。这是所有的CACHE设计的基本原则。 对于内存访问，几乎所有的CPU都内置了一级cache，二级cache，亲和力好的几个核心甚至设计了三级cache乃至四级cache，然后才是物理内存，然后是经过精密优...
分类：
系统相关 时间：
2014-11-11 21:07:37
阅读次数：
319
BloomFilter 的原理和应用Bloom Filter 原理Bloom Filter是一种空间效率很高的随机数据结构，它的原理是，当一个元素被加入集合时，通过K个相互独立的Hash函数将这个元素映射成一个位阵列（Bit array）中的K个点，把它们置为1。检索时，我们只要看看这些点是不是都是...
分类：
其他好文 时间：
2014-11-04 19:11:58
阅读次数：
284
布隆过滤器（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成，布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率（假正例False positives，即Bloom Filter报告某一元素存在于某集合中，但是实际上该元...
分类：
其他好文 时间：
2014-11-02 13:52:25
阅读次数：
144
如果你是音乐爱好者：这些歌， 请戴上耳机， 调大音量， 一个人听 ，全世界 都是你的！！！！！（一）这些歌很温暖，没有金属味，适合有阳光的午后，很悠闲。。。【Anaesthesia】Maximilian Hecker强烈推荐【Summer Days In Bloom】Maximilian Hecke...
分类：
其他好文 时间：
2014-10-31 13:50:33
阅读次数：
233
通常，我们需要判断一个元素是否在一个集合中。比如在WPS字处理软件中，需要检查一个单词是否拼写正确；在FBI
中需要判断一个嫌疑犯的名字是否在嫌疑名单上；在网络爬虫里，判断一个网址是否被访问过。最简单的解决办法就是
采用HashTable的方法来存储，它的好处是快速且精确，缺点是耗费大量内存空间。
现在，来介绍一种数学工具，叫做布隆过滤器（Bloom Filter），是布隆在1970年...
分类：
其他好文 时间：
2014-10-19 02:41:55
阅读次数：
310
Bloom Filters Ref[1]1. 简介Bloom filter(布隆过滤器；有更好的或正确的翻译，告诉我) 是一个数据结构，该数据结构快速并且内存高效，它可以告诉你某个元素是否在集合中。作为高效的代价，Bloom filter是存在概率的数据结构：它告诉我们某个元素一定不在集合中，或者可...
分类：
其他好文 时间：
2014-10-14 19:48:49
阅读次数：
142
