Rabin指纹算法在重复数据检测中的应用研究

• 作者: 谢垂益 钟红君
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 存储系统 重复数据检测 Rabin指纹 基于内容分块 有限域
• 年，卷（期）: 2013,（7X）
• 页码范围: 4918-4920
• 页数: 3页
• 分类号: TP391.41

摘要

Rabin指纹算法计算效率高、随机性好,可将数据更改对连续指纹序列的影响限制在局部范围内,广泛应用于重复数据检测领域。分析了Rabin指纹在有限域GF(2n)上的运算原理,得出滑动窗口移动时定长字符序列的数字指纹快速计算公式。用伪代码描述了Rabin指纹算法在重复数据检测中的应用,并用VC++语言进行了算法实现,在普通计算机上提取Word文档、程序源代码和BMP图像等三类文件作为测试数据集,测试结果表明算法是有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢垂益	韶关学院数学与信息科学学院	23	52	4.0	5.0
2	钟红君		9	14	2.0	3.0