移动互联网增量数据差分更新算法地研究

《移动互联网增量数据差分更新算法地研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级注1UDC学位论文移动互联网增量数据差分更新算法研究夏棋指导教师李龙江副教授电子科技大学成都申请学位级别硕士学科专业通信与信息系统提交论文日期2014.04.08论文答辩日期2014.05.20学位授予单位和日期电子科技大学2014年06月答辩委员会主席评阅人RESEACHONDIFFERENCESALGORTITHMINMOBIELINTERNETDATAUPDATINGAMasterDissertationSubmittedtoUniversityofElectronicScienceandTechnologyofChi

2、naMajor：CommunicationAndInformationSystemsTechnologyAuthor：XiaQiAdvisor：ProfLiLongjiangSchool：SchoolofCommunicationandInformationEngineering独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同

3、志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。作者签名：日期：年月日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名：导师签名：日期：年月日摘要摘要随着移动互联网的发展，移动互联网应用服务日益增多。现有的互联网应用在数据传输时通常不会考虑对数据内

4、容进行压缩。但在移动互联网条件下，移动设备具有通信链路不稳定，传输带宽受限，传输费用高等特点。因此，移动终端在移动互联网条件下，亟需要从一种压缩数据容量减少传输时间的方法。现有的云存储系统中的，在更新文件时通常采用重传整个文件的方式来进行。但在移动互联网中，终端设备在使用移动数据网络时往往需要支付高额的费用，如在传输更新文件时采用重传整个文件，必然会增大传输时间与消耗传输流量。因此，一种有效的方式是只传输更新部分数据，以达到降低时间与流量消耗的目的。本文从差分编码算法的原理开始，对差分编码算法进行的理论和技术上的探索，并介绍了差分编码

5、算法对于文件更新同步带来的意义。随后，本文寻找了一种差分编码算法，以解决移动终端对普通二进制文件进行差分计算问题。最后，本文基于二进制文件差分更新算法（BsDiff），提出了一种个人云存储系统下减少同步更新时传输流量的方法。在设计个人云存储系统过程中，本文解决了对于个人云存储系统中的更新策略与的冲突化解问题。最后，本文在测试环境下对差分编码算法进行了差分更新实验验证。得出了实验结果。本文工作及创新点主要包括以下方面：1)综述了移动互联网下数据更新方法及其特点；2)比较了各种差分更新方法的特点；3)提出了利用二进制文件差分更新方法改善移

6、动互联网云存储系统中数据同步问题的方法；4)提出了移动互联网云存储系统解决单用户域，多设备之间冲突发现与化解的方法；5)实现了一个基于BsDiff算法的差分更新的个人云存储实验系统。关键词：移动互联网，Android，差分更新，个人云存储ⅠABSTRACTABSTRACTWiththedevelopmentofmobileInternet,mobileInternetapplicationsandmobileservicesareincreasing.ExistingInternetappsinthedatatransmissiont

7、echniquestypicallydonotconsiderthecontentsofthedatacompressionorotherprocessingtodecreasethetransmissioncapacity.MobiledevicesinthemobileInternetconditionsexistsunstablecommunicationlink,limitedtransmissionbandwidth,highertransmissioncostsproblems.Therefore,thecondition

8、sinthemobileInternet,theneedforlargedataupdatesfromaproposedmethodforreducingthetransmissioncapacity.Existingc