一种基于改进Bsdiff算法的船舶增量更新方法

本发明涉及一种基于改进Bsdiff算法的船舶增量更新方法，其特征在于，包括以下步骤：第一步，使用EM‑SA‑DS算法基于旧文件生成后缀数组。第二步，初始化差异文件；第三步，使用生成的后缀数组对比新文件，生成近似匹配的区域；第四步，确定差异文件的边界；第五步，写入控制文件、差异文件和新增文件；在岸端由旧文件和新文件生成增量更新文件，将其传输到船端，在船端由旧文件和增量更新文件生成新文件；解决了使用Bsdiff算法在船端设备远程更新时生成增量文件所需的内存空间较大的问题，本发明可有效减少更新包的大小，减少传输的数据量、减少升级失败回滚、减少了内存使用、提高了效率。