%0 Journal Article
%T BloomFilters散列函数数目多阶段动态优化算法
%A 张伟
%A 王汝传
%J 电子学报
%P 877-882
%D 2011
%X 标准BloomFilters在操作前需要知道数据集合中不同元素数目才能确定最佳的Hash函数数目,但是数据集的分布情况并不容易事先获得.本文提出一种多阶段Hash函数数目动态优化的BloomFilters(Multi-stageDynamicoptimizationBloomFilters,MDBF),它将元素插入过程分为多个阶段,在每个阶段根据比特向量的使用情况分析插入元素的分布,动态调整最优的Hash函数数目.实验表明MDBF能够适应元素多样性和偏斜分布的复杂情况,选择最优的Hash函数数目,获得更低的误检率.
%K BloomFilters
%K hash函数
%K 偏斜分布
%K 误检率
%U http://www.ejournal.org.cn/CN/abstract/abstract2818.shtml