PDD–基于高级布隆过滤器算法用于高效得删除数据流中的近似重复数据

PDD – 基于高级布隆过滤器算法用于高效得删除数据流中的近似重复数据

java实现的布隆过滤器算法

使用java实现的布隆过滤器算法，jdk-1.7，使用java实现的布隆过滤器算法，jdk-1.7，使用java实现的布隆过滤器算法，jdk-1.7，

大文件去重 布隆算法

大文件去重 布隆算法

论文研究-基于布隆过滤器和聚簇技术的大规模WSN服务发现算法 .pdf

基于布隆过滤器和聚簇技术的大规模WSN服务发现算法，薛寒寒，王柏，针对大规模WSN节点资源受限，难以快速、准确、节能的进行服务发现问题，提出一种基于布隆过滤器BF（bloom filter）和聚簇技术的大规模W

转载：布隆过滤器算法

下面是一个简单的布隆过滤器的C/C++实现，以及使用例程。使用sdbmhash字符串hash方法来进行hash。

论文研究-基于网络爬虫的布隆过滤器算法的研究 .pdf

基于网络爬虫的布隆过滤器算法的研究，陈晶洁，罗群，在网络爬虫中，URL去重算法对爬虫系统的性能起着至关重要的作用。本文研究了布隆过滤器算法，对该算法存在的误报率进行深入分析研

Go-一个简单的golang布隆过滤器

一个简单的golang布隆过滤器

布隆过滤器维基百科中文说明.7z

布隆过滤器是空间高效的概率 数据结构，通过设想伯顿霍华德布卢姆于1970年，是用于测试一个是否元件是一个的成员组。可能会出现假阳性匹配，但否定否定匹配-换句话说，查询返回“可能在集合中”或“绝对不在集合中”。元素可以添加到集合中，但不能删除（尽管可以通过计数Bloom过滤器变体来解决）；添加的项目越多，误报的可能性越大。 Bloom提出了一种应用技术，如果应用了“常规”的无错误哈希技术，则源数据量将需要不切实际的大量内存。他举了一个针对500,000个单词的字典的断字算法的示例，其中90％遵循简单的断字规则，但是其余的10％需要昂贵的磁盘访问来检索特定的断字模式。有了足够的核心内存，可以使用无错误的哈希来消除所有不必要的磁盘访问；另一方面，由于核心内​​存有限，Bloom的技术使用较小的哈希区域，但仍消除了大多数不必要的访问。例如，仅理想无错误哈希所需大小的15％的哈希区域仍可消除85％的磁盘访问。[1] 更一般地，对于1％的误报概率，每个元素需要少于10位，而与集合中元素的大小或数量无关

使用扩展计数布隆过滤器的快速近似哈希表

使用扩展计数布隆过滤器的快速近似哈希表

布隆过滤器之C++实现

C++实现的布隆过滤器，其中使用到的bitset也是自己简单实现的一个BitContainer。可以处理千万条到亿条记录的存在性判断。做成dll可以在很多场合使用，如自己写爬虫，要判断一个url是否已经访问过，判断一个单词是否在某个字典内，当集合很大的时候，用布隆过滤器很有优势，不过使用前，请了解它的优缺点（缺点是有一定的误判率）

Go-布隆过滤器的一个Go实现参考bloomfilter.js

布隆过滤器的一个Go实现，参考bloomfilter.js

布隆过滤器 java实现代码

布隆过滤器 源码 java版 /** * This program is free software: you can redistribute it and/or modify * it under the terms of the GNU Lesser General Public License as published by * the Free Software Foundation, either version 3 of the License, or * (at your option) any later version. * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU Lesser General Public License for more details. * * You should have received a copy of the GNU Lesser General Public License * along with this program. If not, see <http://www.gnu.org/licenses/>. */

基于Redis的布隆过滤器

基于Redis的布隆过滤器，内含scrapy示例程序，github地址：https://github.com/kongtianyi/BloomFilterRedis

php + redis布隆过滤器.zip

PHP + Redis 实现布隆过滤器,当你的项目需要有大并发的时候,比如id是有序的int类型的时候,增加布隆过滤器可以防止缓存失效直接查询数据库导致的缓存穿透

嘈杂的布隆过滤器，用于多组成员资格测试

嘈杂的布隆过滤器，用于多组成员资格测试

Java 实现的高性能布隆过滤器！.zip

Java 实现的高性能布隆过滤器！.zip,Advanced Bloom Filter Based Algorithms for Efficient Approximate Data De-Duplication in Streams

布隆过滤器的实现,以及测试用例，简单易懂并做了一些注释

布隆过滤器的简单实现，从谷歌的levelDB摘取过来，做了源码的注释很好理解