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

• 作者: 唐海娜 林小拉 韩春静
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 数据流 冗余消除 Bloom filter 散列函数
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 7-14
• 分类号: TP393
• 字数: 6206字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2012.02.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林小拉	中山大学信息科学与技术学院	4	20	3.0	4.0
2	韩春静	中国科学院计算机网络信息中心	11	25	3.0	4.0
3	唐海娜	中山大学信息科学与技术学院	1	9	1.0	1.0