计算机工程

作者：王豫新, 高美凤

单位：江南大学 a. 轻工过程先进控制教育部重点实验室;b. 物联网工程学院, 江苏 无锡 214122

关键词：增量更新,内存消耗,固件,嵌入式设备,无损压缩,补丁文件

基金：国家自然科学基金（61373126）。

针对bsdiff算法在嵌入式设备固件更新中构建新版本固件时内存消耗大的问题，提出一种节约内存的增量更新算法。利用改进的bsdiff算法的补丁文件格式，避免应用补丁文件时记录并频繁计算地址偏移量。将bsdiff算法中的并行解压过程更换为串行解压，并通过分批处理数据以减小需要的辅助空间。同时，将非对称的无损压缩算法应用到改进后的增量更新算法的压缩与解压缩过程，降低由于解压缩补丁文件而造成的较大内存消耗。实验结果表明，与bsdiff算法、xdelta算法、vcdiff算法、zdelta算法相比，该算法能够有效减少构建新版本固件时的内存消耗，且具有良好的压缩性能。

来源：2020年第10期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第10期