基于移动指针的数据流冗余消除算法

？针对数据流的动态特性，提出了一种基于移动指针的数据流冗余消除算法—skipbloomfilter，其核心思想是通过动态指针和双bloomfilter来区分历史数据映射与当前数据映射，从而有效提升了算法的性能和准确度。理论证明，它具有o(n)的时间复杂度与o的假阳性误判率。实验结果表明，算法在实际网络环境中与已有算法相比，准确度提高了2~12倍。