2015年3月14日
摘要: 参照 :http://billmill.org/bloomfilter-tutorial/简介布隆过滤器是一个用来判断某元素是否在全集中的工具.实际上它是一个有 m 个槽的位图, 他拥有 k 个 hash 函数, 每个元素进来的时候会通过 k 个 hash 函数映射到任意 k 个槽中, 并将槽置为 ... 阅读全文
posted @ 2015-03-14 15:48 ZimZz 阅读(780) 评论(0) 推荐(0) 编辑