布隆过滤器（Bloom Filter）

来源：http://www.cnblogs.com/kevinyang/archive/2009/02/01/1381803.html 发表者：Google（谷歌）研究员 吴军 在 日常生活中，包括在设计计算机软件时，我们经常要判断一个元素是否在一个集合中。比如在字处理软件中，需要检查一个英语单词是否拼写正确（也就是要判断它 是否在已知的字典中）；在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上；

>>阅读原文<<