【摘 要】
：
为减少软件更新中增量包的大小,提出了基于动态字典的增量更新算法DICDIFF。该算法使用后缀排序方法预处理新老版本文件,将预处理的结果以后缀数组和名次数组的形式存储为字
【机 构】
：
解放军理工大学指挥信息系统学院,南京陆军指挥学院
【基金项目】
：
国家863计划资助项目(2012AA01A509,2012AA01A510);国家自然科学基金资助项目(61402518)
论文部分内容阅读
为减少软件更新中增量包的大小,提出了基于动态字典的增量更新算法DICDIFF。该算法使用后缀排序方法预处理新老版本文件,将预处理的结果以后缀数组和名次数组的形式存储为字典目录,基于该字典目录能够快速查找字典数据集与待编码数据之间的相同数据段。随着编码进度的推进,动态扩展字典数据集能够使用更多已知数据段用于构造待编码数据。通过选取多款软件的新旧版本作为实验样本,DICDIFF在平均情况下能够节省68.9%的网络流量,高于现有其他增量更新算法。实验结果表明,该算法能够进一步减少增量更新过程中的网络流量。
其他文献
围绕人类学习,整合心理学、认知科学、教育学、计算机科学等领域的研究成果,从不同学科视角对人类学习进行全方位研究,催生了一个全新的、跨学科的研究领域——学习科学。"学
<正>当前,全球安防市场正面临变革,市场将重心由北美转移到亚洲市场。截止到2013年,世界安防产业规模已达1100亿美元,北美国家市场份额占了41%。预计到2017年,亚洲和EMEA(欧
<正>党的十八大以来,习近平在国内国际不同场合旗帜鲜明地宣示改革开放决心,对全面深化改革和进一步扩大开放作了深入阐释。强调改革开放的重要性党的十八大向全党全国发出了
目的探讨影响急性牙髓炎患者牙科恐惧症的影响因素及防护措施。方法选取2018年2月至2019年2月我院收治的98例急性牙髓炎患者为研究对象,其中15例出现不良心理的患者作为发生
通过客观因素,情感因素和家庭环境因素分析等几方面来分析周同学和班级男生不融洽的的原因。使用这些方法来尝试解决经常有意无意的创造机会和他谈心,加强家校联系。通过班会
群落间各生活型土壤动物科及所有土壤动物科的共有度,一定程度上反映了群落间的相关性及沿环境梯度的物种替代关系. 应用梯度格局法在长白山北坡海拔550～2 650 m地段,每隔100
随着计算机技术的不断创新,其与会计审计工作的融合显著增强,在企业财务会计管理过程中也逐渐实现了会计电算化处理,改变了传统处理数据的方式,为审计工作带来了新的突破点。
选用聚乙烯醇缩丁醛(PVB)为纤维壳材,相变材料正十五烷(PCM)为芯材,利用同轴静电纺丝法成功制备了一系列不同包封率的低温相变纤维。通过扫描电镜、透射电镜、差式扫描量热仪
<正>作者立意:习近平文艺思想明确指出:文艺创作,要加强现实题材创作,不断推出讴歌党、讴歌祖国、讴歌人民、讴歌英雄的精品力作。因此,作者在学习"守岛32年"的时代楷模--王
目的探讨对脑梗死患者采用循证护理理念进行干预后获得的临床效果。方法选择我院收治的72例脑梗死患者作为实验对象;采用抽签法分组后明确各组护理理念;对照组采用基础护理理