2014年1月27日

布隆过滤器的改进及其应用实践

摘要： 传统的布隆过滤器只有一个位数组，且用到多种不同类型的哈希函数，在运行时间上多哈希函数对字符串的数值转换用时较长。 本文提出一种新的思路，只需要一个哈希函数即可完成与传统布隆过滤器相同的工作，且时间消耗比传统的算法更低。 阅读全文

posted @ 2014-01-27 14:36 JueFan_C 阅读(4134) 评论(5) 推荐(1) 编辑

导航