一、先谈哈希 1.1原理 Hash （哈希，或者散列）函数在计算机领域，尤其是数据快速查找领域，加密领域用的极广。 其作用是将一个大的数据集映射到一个小的数据集上面（这些小的数据集叫做哈希值，或者散列值）。 1.2一个典型的hash函数示意图 1.3特点 如果两个散列值是不相同的（根据同一函数），那 ...
分类：
其他好文 时间：
2016-08-01 15:17:00
阅读次数：
132
布隆过滤器（BloomFilter）是由布隆（BurtonHowardBloom）在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成，布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率（假正例F..
分类：
其他好文 时间：
2016-07-25 16:31:26
阅读次数：
239
首先，你得知道布隆过滤器是用来干嘛的。 然后，有个直观的感觉： [1]http://billmill.org/bloomfilter-tutorial/ 然后看看讲解： [2]: http://pages.cs.wisc.edu/~cao/papers/summary-cache/node8.htm ...
分类：
其他好文 时间：
2016-07-23 13:19:34
阅读次数：
136
北京联通：202.106.0.20香港：202.14.67.4http://wenku.baidu.com/link?url=kAozDL6AN2dZbrUc2JcVPPFDSudw9NjM6KmzvC1cZowNH0NkdpiWkToPzio5Opg1mAxI1yG1H_wfcvTQG0dTB1w_0GE2hMss-MzjLAkwldWhttp://www.williamlong.info/archives/1842.html4.2.2.14.2.2.6美国科罗拉多州布隆..
分类：
其他好文 时间：
2016-07-20 15:08:09
阅读次数：
465
可运用于 网页黑名单系统 垃圾邮件过滤系统 爬虫的网址判重系统等数据量很大的问题 --好的哈希函数能将很多输入均匀地分布在bit array上，将所有值%m，可以分布到0~m-1上。处理过程如上图所示，一个对象经过k个哈希函数处理后，得到k个值，根据这k个值将对应的bit做标记。处理完所有输入之后， ...
分类：
其他好文 时间：
2016-07-06 14:51:25
阅读次数：
116
什么是布隆过滤器布隆过滤器（BloomFilter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。实现思想如..
分类：
其他好文 时间：
2016-07-05 06:30:45
阅读次数：
142
BloomFilter算法，是一种大数据排重算法。在一个数据量很大的集合里，能准确断定一个对象不在集合里；判断一个对象有可能在集合里，而且占用的空间不大。它不适合那种要求准确率很高的情况，零错误的场景。通过牺牲部分准确率达到高效利用空间的目的。 ...
分类：
编程语言 时间：
2016-06-30 01:13:30
阅读次数：
314
给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。这个问题怎么解决呢？【位图方法】：位图（BitMap）是用一个数组中的每个数据的每个二进制位表示一个数是否存在。1表示存在，0表示不存在。相当于把数组分成很多块的空间，每..
分类：
其他好文 时间：
2016-06-29 01:13:38
阅读次数：
253
转载自http://www.cnblogs.com/haippy/archive/2012/07/13/2590351.html 布隆过滤器［1］（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成 ...
分类：
其他好文 时间：
2016-06-13 23:29:14
阅读次数：
268
对于海量字符串的查找，一般有两种方法，一种是建树，还有一种就是bf算法，即布隆过滤器，这个从原来上讲比较简单，也易于实现，主要就是根据哈希算法来实现。 对于海量字符串的查找，一般有两种方法，一种是建树，还有一种就是bf算法，即布隆过滤器，这个从原来上讲比较简单，也易于实现，主要就是根据哈希算法来实现 ...
分类：
其他好文 时间：
2016-06-13 19:02:21
阅读次数：
322
