Fork me on GitHub
2017年1月9日
布隆过滤器(Bloom Filter)的原理和实现
摘要： 什么情况下需要布隆过滤器？ 先来看几个比较常见的例子 字处理软件中，需要检查一个英语单词是否拼写正确 在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上 在网络爬虫里，一个网址是否被访问过 yahoo, gmail等邮箱垃圾邮件过滤功能 这几个例子有一个共同的特点： 如何判断一个元素是否存在一个集合中 阅读全文
posted @ 2017-01-09 16:54 cpselvis 阅读(63832) 评论(5) 推荐(14) 编辑