存档

文章标签 ‘布隆过滤器’

数学之美系列二十一—— 布隆过滤器（Bloom Filter）

2009年3月27日
没有评论

    2007年7月3日 上午 09:35:00

    发表者：（谷歌）研究员 吴军

    在 日常生活中，包括在设计计算机软件时，我们经常要判断一个元素是否在一个集合中。比如在字处理软件中，需要检查一个英语单词是否拼写正确（也就是要判断它 是否在已知的字典中）；在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上；在网络爬…

阅读全文 »