| 基于动态字典的增量更新算法 |
| |
| 引用本文： | 陈志龙,倪桂强,姜劲松,罗健欣,严英姿.基于动态字典的增量更新算法[J].解放军理工大学学报,2015(5):426-432. |
| |
| 作者姓名： | 陈志龙 倪桂强 姜劲松 罗健欣 严英姿 |
| |
| 作者单位： | 1.解放军理工大学 指挥信息系统学院,江苏 南京 210007； 2.南京陆军指挥学院,江苏 南京 210045,1.解放军理工大学 指挥信息系统学院,江苏 南京 210007； 2.南京陆军指挥学院,江苏 南京 210045,1.解放军理工大学 指挥信息系统学院,江苏 南京 210007； 2.南京陆军指挥学院,江苏 南京 210045,1.解放军理工大学 指挥信息系统学院,江苏 南京 210007； 2.南京陆军指挥学院,江苏 南京 210045,1.解放军理工大学 指挥信息系统学院,江苏 南京 210007； 2.南京陆军指挥学院,江苏 南京 210045 |
| |
| 基金项目： | 国家863计划资助项目(2012AA01A509， 2012AA01A510)；国家自然科学基金资助项目(61402518) |
| |
| 摘 要： | 为减少软件更新中增量包的大小,提出了基于动态字典的增量更新算法DICDIFF。该算法使用后缀排序方法预处理新老版本文件,将预处理的结果以后缀数组和名次数组的形式存储为字典目录,基于该字典目录能够快速查找字典数据集与待编码数据之间的相同数据段。随着编码进度的推进,动态扩展字典数据集能够使用更多已知数据段用于构造待编码数据。通过选取多款软件的新旧版本作为实验样本,DICDIFF在平均情况下能够节省68.9%的网络流量,高于现有其他增量更新算法。实验结果表明,该算法能够进一步减少增量更新过程中的网络流量。
|
| 关 键 词： | 动态字典 增量更新 差异压缩 |
| 收稿时间： | 2015/1/28 0:00:00 |
Incremental update algorithm based on dynamic dictionary |
| |
| CHEN Zhilong,NI Guiqiang,JIANG Jinsong,LUO Jianxin and YAN Yingzi.Incremental update algorithm based on dynamic dictionary[J].Journal of PLA University of Science and Technology(Natural Science Edition),2015(5):426-432. |
| |
| Authors: | CHEN Zhilong NI Guiqiang JIANG Jinsong LUO Jianxin and YAN Yingzi |
| |
| Institution: | 1. College of Command Information System, PLA Univ. of Sci. & Tech. , Nanjing 210007, China;
2.Nanjing Army Command College, Nanjing 210045, China,1. College of Command Information System, PLA Univ. of Sci. & Tech. , Nanjing 210007, China;
2.Nanjing Army Command College, Nanjing 210045, China,1. College of Command Information System, PLA Univ. of Sci. & Tech. , Nanjing 210007, China;
2.Nanjing Army Command College, Nanjing 210045, China,1. College of Command Information System, PLA Univ. of Sci. & Tech. , Nanjing 210007, China;
2.Nanjing Army Command College, Nanjing 210045, China and 1. College of Command Information System, PLA Univ. of Sci. & Tech. , Nanjing 210007, China;
2.Nanjing Army Command College, Nanjing 210045, China |
| |
| Abstract: | |
| |
| Keywords: | dynamic dictionary incremental updates differential compression |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《解放军理工大学学报》浏览原始摘要信息 |
| 点击此处可从《解放军理工大学学报》下载免费的PDF全文 |
|
