二路平衡动态布隆过滤器
针对动态布隆过滤器所表示的集合中由于元素的增加而导致的存储空间增加问题,提出了二路平衡动态布隆过滤器结构及相应的集合元素插入算法.新过滤器按向量组的方式扩充存储空间,新元素的插入是在向量组中查找插入位置,使得组向量中新置为1的位置增加最少.实验结果表明,当向量组中的向量数为2时,新方法比动态布隆过滤器节省5%的存储空间.
开通会员