布隆过滤器在网页去重中的应用

用C++实现了简单的布隆过滤器，含有源码，适合新手学习用

自己根据网上的布隆过滤器代码写的，基本每行都有注释

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

布隆过滤器的python库，通过python setup.py install安装

21-布隆过滤器.pdf

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

自动清空过滤器内部信息的使用比率,传null则表示不会自动清理,当过滤器使用率达到100%时,则无论传入什么数据,都会认为在数据已经存在了当希望过滤器使用率达到80%时自动清空重新使用,则传入0.8

主要介绍了布隆过滤器(bloom filter)介绍以及php和redis实现布隆过滤器实现方法,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下

自制布隆过滤器，采用八种不同哈希函数来获取随机数，错误率低

C++实现的布隆过滤器，其中使用到的bitset也是自己简单实现的一个BitContainer。可以处理千万条到亿条记录的存在性判断。做成dll可以在很多场合使用，如自己写爬虫，要判断一个url是否已