%0 Journal Article
%T 基于移动指针的数据流冗余消除算法
%A 唐海娜
%A 林小拉
%A 韩春静
%J 通信学报
%D 2012
%X ？针对数据流的动态特性，提出了一种基于移动指针的数据流冗余消除算法—skipbloomfilter，其核心思想是通过动态指针和双bloomfilter来区分历史数据映射与当前数据映射，从而有效提升了算法的性能和准确度。理论证明，它具有o(n)的时间复杂度与o的假阳性误判率。实验结果表明，算法在实际网络环境中与已有算法相比，准确度提高了2~12倍。
%U http://www.joconline.com.cn/CN/abstract/abstract149608.shtml