今天中邪了， 觉得看看bloom filter。 看看海量数据处理的经典算法。
这是1970年提出来。 是用于检测一个元素是不是一个集合的成员。 如果检测结果为True， 则该元素不一定在该集合中。 如果检测结果为False, 表明该元素一定在这个集合中。 这说明bloom filter 具有 100%的召回率。 每个检测请求返回的结果只有两种， 也就是“在集合内（可能错误）” 和 “绝对不...
分类：
其他好文 时间：
2015-03-20 18:47:25
阅读次数：
163
Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构，它具有很好的空间和时间效率，被用来检测一个元素是不是集合中的一个成员。如果检测结果为是，该元素不一定在集合中；但如果检测结果为否，该元素一定不在集合中。因此Bloom filter具有100%的召.....
分类：
其他好文 时间：
2015-03-06 20:31:45
阅读次数：
107
在前几天写的一篇文字中，我描述了一次失败的经历，对于很在乎过程的我，描述下来就是成功。然而，我不得不回退到DxR，研究一下它的本质而不是其算法思想。之所以失败，是因为我的逆反心理在作怪，我真的没有研究DxR的本质就开始动手，无疑于打一场毫无准备且对对手完全不了解的恶仗，如果不适可而止，其结果必然和当初死磕Bloom一样悲惨！DxR的本质DxR并没有发明什么新的算法，它之所以高效是因为它分离了路由项...
分类：
其他好文 时间：
2015-03-04 21:10:17
阅读次数：
189
高动态范围图像（High-Dynamic Range，简称HDR），相比普通的图像，可以提供更多的动态范围和图像细节，根据不同的曝光时间的LDR(Low-Dynamic Range)图像，利用每个曝光时间相对应最佳细节的LDR图像来合成最终HDR图像，能够更好的反映出真实环境中的视觉效果。
Bloom为泛光，能产生真实感的效果
HDR与Bloom在大游戏中几乎是必备特效...
分类：
编程语言 时间：
2015-03-04 13:01:22
阅读次数：
226
<?php
/*Bloom Filter算法来去重过滤。
介绍下Bloom Filter的基本处理思路：申请一批空间用于保存0 1信息，再根据一批哈希函数确定元素对应的位置，如果每个哈希函数对应位置的值为全部1，说明此元素存在。相反，如果为0，则要把对应位置的值设置为1。由于不同的元素可能会有相同的哈希值，即同一个位置有可能保存了多个元素的信息，从而导致存在一定的误判率。
如果申请空间太小...
分类：
编程语言 时间：
2015-02-28 21:48:58
阅读次数：
266
Bloom Filter概念和原理Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（fal...
分类：
其他好文 时间：
2015-02-06 11:09:21
阅读次数：
148
知道杀毒软件的病毒库如何存储的吗，杀毒软件又是如何识别一个病毒的呢，这或许是一个很深奥的问题。但是今天学习的了一个新东西——Bloom Filter，这个设计简单的小东西却可以很好的解决这一问题，并在很多常见的地方被使用，真是小智慧大作为。所以在这里分享一下Bloom Filter这个神奇的东东。
一、Bloom Filter是什么？
Bloom Filter是具有很好的时间和空间效...
分类：
其他好文 时间：
2015-01-08 09:34:59
阅读次数：
237
转自http://www.dbafree.net/?p=36BloomFilter–大规模数据处理利器 Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。一.实例 为了说明.....
分类：
其他好文 时间：
2014-12-30 15:08:37
阅读次数：
217
转自：http://blog.csdn.net/zuiaituantuan/article/details/59009811.Bloom filter适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集基本原理及要点： 对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应....
分类：
其他好文 时间：
2014-12-29 18:04:10
阅读次数：
215
看见了海量数据去重，找到停留时间最长的IP等问题，有博友提到了Bloom Filter，我就查了查，不过首先想到的是大叔，下面就先看看大叔的风采。 一、布隆过滤器概念引入 （Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。它实际上是由一个很长的二进制....
分类：
其他好文 时间：
2014-12-21 11:28:35
阅读次数：
267
