%0 Journal Article
%T De-Duplication System Based on Suffix Structure for the Block Size Optimization<br>基于后缀结构进行数据块优化的重复数据删除系统
%A 黄晨晖
%A 林泳琴
%J 计算机系统应用
%D 2010
%I 
%X 为进一步提高重复数据删除系统的性能，提出基于数据分块的后缀数组SA和最长公共前缀LCP进行数据块优化的重复数据删除系统。系统首先将输入的数据流进行第一次分块，识别出相同的分块并给分块编号，创建分块编号序列的SA和LCP表，识别出最大重复队列和非重复数据块，进一步得出优化的超级块大小，然后以超级块为单元进行第二次数据分块并保存数据压缩结果。实验表明，相比于固定分块，该系统能实现给定输入流较好的压缩性和数据重构性。
%K de-duplication
%K suffix array(SA)
%K longest common prefix(LCP)
%K block size optimization<br>重复数据删除
%K 后缀数组
%K 最长公共前缀
%K 块优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=DEF38761880F9AE8949A512BF0945F27&yid=140ECF96957D60B2&vid=2A8D03AD8076A2E3&iid=708DD6B15D2464E8&sid=80A07035DF96B0C4&eid=46CB27789995047D&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=7