布隆（Burton Howard Bloom）在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成，布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率 ...
bbs.chinaacc.com/forum-2-3/topic-5672277.html
bbs.chinaacc.com/forum-2-...
分类：
其他好文 时间：
2016-05-09 07:07:24
阅读次数：
161
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。
一. 实例
为了说明Bloom Filter存在的重要意义，举一个实例：
假设要你写一个网络蜘蛛（web crawler）。由于网络间的链接错综复杂，蜘蛛在网络间爬行很可能会形成“环”。...
分类：
其他好文 时间：
2016-05-07 07:39:41
阅读次数：
219
参考文献： 1、Cuckoo Filter hash算法 2、cuckoo hash 用途: Cuckoo Hash（布谷鸟散列）。问了解决哈希冲突的问题而提出，利用较少的计算换取较大的空间。占用空间少，查询速度快。经常应用于Bloom Filter和内存管理中。之所以起这个名字是因为布谷鸟生性贪婪 ...
分类：
其他好文 时间：
2016-05-02 11:49:45
阅读次数：
432
海量数据处理 算法总结 前面我们说海量数据处理提到，从算法的角度去考虑处理海量数据。 1. Bloom Filter 【Bloom Filter】Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否 ...
分类：
编程语言 时间：
2016-04-30 13:00:19
阅读次数：
247
海量数据处理算法—Bloom Filter 海量数据处理算法—Bloom Filter 1. Bloom-Filter算法简介 Bloom-Filter，即布隆过滤器，1970年由Bloom中提出。它可以用于检索一个元素是否在一个集合中。 Bloom Filter（BF）是一种空间效率很高的随机数据 ...
分类：
编程语言 时间：
2016-04-30 12:52:40
阅读次数：
269
1. 8X MSAA 2. SMAA 3. ViewSpace Outline 4. Unity Chan Skin 5. Shift Toon Lighting 6. DOF 7. Bloom ...
分类：
编程语言 时间：
2016-04-18 23:56:47
阅读次数：
1315
Java代码到字节码——第一部分 原文地址 作者：James Bloom 译者：张坤 理解在Java虚拟机中Java代码如何别被编译成字节码并执行是非常重要的，因为这可以帮助你理解你的程序在运行时发生了什么。这种理解不仅能确保你对语言特性有逻辑上的认识而且做具体的讨论时可以理解在语言特性上的妥协和副 ...
分类：
编程语言 时间：
2016-04-16 16:39:36
阅读次数：
330
英文原文链接，译文链接，原文作者：James Bloom，译者：有孚 明白Java代码是如何编译成字节码并在JVM上运行的非常重要，这有助于理解程序运行的时候究竟发生了些什么。理解这点不仅能搞清语言特性是如何实现的，并且在做方案讨论的时候能清楚相应的副作用及权衡利弊。 本文介绍了Java代码是如何编 ...
分类：
编程语言 时间：
2016-04-13 11:06:16
阅读次数：
250
前言 ： 即可能误判 不会漏判 一、什么是Bloom Filter Bloom Filter是一种空间效率很高的随机数据结构，它的原理是，当一个元素被加入集合时，通过K个Hash函数将这个元素映射成一个位阵列（Bit array）中的K个点，把它们置为1。检索时，我们只要看看这些点是不是都是1就（大 ...
分类：
其他好文 时间：
2016-04-11 18:20:35
阅读次数：
179
在大数据的实时处理系统中，累加型的计算（PV统计）可以使用累加器解决；非累加型的计算（UV统计），需要损失一定准确率来保证执行效率，对最终值进行估算。其中一种估算方法便是布隆过滤器。 BF是一种二进制向量数据结构，拥有很高的空间和时间效率。其基本原理是使用长度为m的位数组M存储集合信息，同时使用k个 ...
分类：
其他好文 时间：
2016-04-10 21:18:18
阅读次数：
222
