布隆过滤器的原理、实现和探究

1.布隆过滤器的使用价值 有时候咱们须要判断一个元素是否在一个集合中。好比，在字处理软件中，须要检查一个单词是否拼写正确（也就是要判断它是否在已知的字典里）；在警察系统中，一个嫌疑人的名字是否出如今嫌疑名单上；在网络爬虫里，一个网址是否已经被访问过，等等。 最直接的方法就是讲集合中的元素存在计算机中，遇到一个新元素时，将它和集合中的元素直接比较便可。通常来说，计算机中的集合是用哈希表（Hash T

>>阅读原文<<