《 编程珠玑》中的 布隆过滤器（Bloom Filter）

算法分析：使用布隆过滤器（Bloom Filter）进行大数据量排序 - 苗哥的个人页面 - 开源中国社区
https://my.oschina.net/bairrfhoinn/blog/209965

前天无聊再看这个题目时突然想到大三时看《编程珠玑》时上面也有个问题的需求这个这个题目差不多，记得好像使用是位向量（实际上就是一个bit数组），用电话作为index，心中大喜，找到了解决此问题的最完美方案：用位向量存储电话号码，壹個号码占壹個bit，壹亿個电话号码也只需要大概12M的空间；算法大概如下：

这个算法的思想源于《 编程珠玑》中的 布隆过滤器（Bloom Filter），有兴趣的同学可以读读那本书，非常不错！http://book.douban.com/subject/1230206/

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容