数学之美 － 布隆过滤器（Bloom Filter）【转】

转自 Google黑板报 在平常生活中，包括在设计计算机软件时，咱们常常要判断一个元素是否在一个集合中。好比在字处理软件中，须要检查一个英语单词是否拼写正确（也就是要判断它是否在已知的字典中）；在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上；在网络爬虫里，一个网址是否被访问过等等。最直接的方法就是将集合中所有的元素存在计算机中，遇到一个新元素时，将它和集合中的元素直接比较便可。通常来说，计算机中

>>阅读原文<<