布隆过滤器(Bloom Filter)的原理和实现

前言 看下下面几个问题： 字处理软件中，需要检查一个英语单词是否拼写正确 在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上 在网络爬虫里，一个网址是否被访问过 yahoo, gmail等邮箱垃圾邮件过滤功能 以上这些场景有个共同的问题：如何查看一个东西是否在有大量数据的池子里。 Bloom Filt
posted @ 2021-08-20 14:45  mzjnumber1  阅读(77)  评论(0)  编辑  收藏  举报