基于后缀结构进行数据块优化的重复数据删除系统

• 作者: 林泳琴 黄晨晖
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 重复数据删除 后缀数组 最长公共前缀 块优化
• 年，卷（期）: 2010,（11）
• 页码范围: 75-78,70
• 分类号: TP3
• 字数: 3524字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2010.11.017

摘要

为进一步提高重复数据删除系统的性能,提出基于数据分块的后缀数组SA和最长公共前缀LCP进行数据块优化的重复数据删除系统.系统首先将输入的数据流进行第一次分块,识别出相同的分块并给分块编号,创建分块编号序列的SA和LCP表,识别出最大重复队列和非重复数据块,进一步得出优化的超级块大小,然后以超级块为单元进行第二次数据分块并保存数据压缩结果.实验表明,相比于固定分块,该系统能实现给定输入流较好的压缩性和数据重构性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林泳琴	广州大学网络中心项目部	12	139	3.0	11.0
2	黄晨晖	广东女子职业技术学院网络中心	18	139	4.0	11.0