面向移动终端的数据去重研究

《面向移动终端的数据去重研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP；qI密级：／公哥单位代码：10422学号：≥口lf／牛弓易S紊力番SHANDONGUN至VERSl’rY硕士学位论文ThesisforMasterDegree论文题目：面佣移动铬铞谰敬撩毛熏ges洲&DfD时玖跣一反岬k懒M口批Rmt№k作者姓名培养专业单名确况B眦文位生盘叁鲨!盛．塑2称丑堡熟垒塑垫苤撂导教师合佟导雾器z口J牛年箩闷／口曰爹∥原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和

2、集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：盏痉整日期：鲨!生：三：f!关于学位论文使用授权的声明本人同意学校保留或向国家有关部门或机构送交论文的印刷件和电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。(保密论文在解密后应遵守此规定)论文作者签名：或痉庭导师签名：鱼垒垒日期：211生￡：f。山东大学硕士学位论文目录目录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ICONTENTS⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

3、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．III中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯IABSTRACT⋯．．⋯⋯⋯⋯．．⋯．⋯．⋯．⋯⋯⋯⋯．⋯．⋯⋯．⋯⋯．．⋯．⋯．⋯．⋯．⋯⋯．⋯⋯．⋯．⋯．⋯．⋯．⋯．III第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．11．1选题背景与研究意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11．2国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯21．3本文的主要工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯41．4本文的组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

4、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯4第二章重复数据删除技术相关知识介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一62．1重复数据删除技术简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯62．2文件级重复数据删除技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯72．3数据对象级重复数据删除技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯72．4数据块级重复数据删除技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯82．4．1FSP固定分块重复数据删除算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．82．4．2CDC可变分块重复数据删除算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．92．4．3基于滑动块技术的重复数据删除算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯lO2．5本

5、章小节⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11第三章面向移动终端的重复数据删除算法研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯133．1引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．133．2面向移动终端的重复数据删除算法分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．133．3面向移动终端的最优重复数据删除算法选择⋯⋯⋯⋯⋯⋯⋯⋯⋯．153．4面向移动终端的CDC重复数据删除算法研究⋯⋯⋯⋯⋯⋯⋯⋯⋯183．4．1基于内容的文件数据块切分算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯183．4．2Fingerprint数据指纹算法和特征值计算算法研究⋯⋯⋯⋯⋯．183．4．3文件切分粒

6、度研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯203．4．4基于CDC的重复数据删除算法优化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．2l3．5本章小节⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．21第四章面向移动终端的重复数据删除算法实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯23山东大学硕士学位论文4．1引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．234．2实验目的和实验环境⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．234．2．1实验目的⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．234．2．2实验环境⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．234．3算法实现⋯⋯⋯⋯⋯

7、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．244．4结果分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．254．4．1数据指纹值计算方法验证⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．254．4．2数据块切分粒度实验验证⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一274．5本章小节⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．28第五章基于重复数据删除的个人云同步应用客户端设计⋯⋯⋯⋯⋯⋯⋯⋯⋯305．1引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．305．2系统整体框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．305．3文件数据变化时Delta信息的生成⋯⋯⋯⋯

8、⋯⋯⋯⋯⋯⋯⋯⋯⋯．．3