[发明专利]一种嵌入式系统差分升级的方法及装置

权利要求书

1.一种嵌入式系统差分升级的方法，其特征在于，包括：

基于原始版本数据文件、新版本数据文件、设备硬件特性参数和差分包数据包长因子分别对原始版本数据文件和新版本数据文件进行阶梯式分段切割，并对应生成包含至少两段的原始版本分段数据和新版本分段数据；

依次取出每段新版本分段数据与原始版本数据文件进行LCS计算对应得出LCS总和长度，并按照所述LCS总和长度由大到小排序所生成的顺序表对所述新版本分段数据进行排序；

根据新版本分段数据的排序得出所述新版本分段数据和所述原始版本分段数据之间最接近片段；

根据最接近的片段对依次将全部新版本分段数据与原始版本分段数据进行差分处理并生成对应的至少两段差分分段数据，然后将所述差分分段数据打包生成差分更新包；

将所述差分更新包中的差分分段数据还原为新版本分段数据并对应替换所述原始版本分段数据。

2.根据权利要求1所述的方法，其特征在于，所述依次取出每段新版本分段数据与原始版本数据文件进行LCS计算对应得出LCS总和长度，并按照所述LCS总和长度由大到小排序所生成的顺序表对所述新版本分段数据进行排序包括：

依次取出每段新版本分段数据与原始版本数据文件进行LCS计算对应得出每段的LCS总和长度，并根据每段的LCS总和长度生成LCS表格；

将LCS表格中LCS总和长度由大到小进行排序，并生成顺序表；

按照所述顺序表对新版本分段数据进行排序。

3.根据权利要求2所述的方法，其特征在于，所述将所述差分分段数据打包生成差分更新包包括：

全部差分分段数据生成后，将记录每个差分分段数据的包长、位置、对应分段新版本数据文件的位置、大小信息中一种或者任意组合形成包头；

将包头和全部差分分段数据打包生成差分更新包。

4.根据权利要求1-3任一所述的方法，其特征在于，所述基于原始版本数据文件、新版本数据文件和设备硬件特性参数分别对原始版本数据文件和新版本数据文件进行分段切割，并对应生成包含至少两段的原始版本分段数据和新版本分段数据包括：

根据原始版本数据文件、新版本数据文件和设备硬件特性参数生成差分更新包配置参数；

将所述原始版本数据文件和所述新版本数据文件按所述差分更新包的配置参数分别进行分段切割，并对应分别生成至少包含两段原始版本分段数据和新版本分段数据。

5.根据权利要求1-3任一所述的方法，其特征在于，所述将所述差分更新包中的差分分段数据还原为新版本分段数据并对应替换所述原始版本分段数据包括：

将所述差分更新包写入所述嵌入式系统的存储空间；

读取差分更新包中配置参数；

根据配置参数备份所述原始版本分段数据到存储空间的缓存区，并将所述存储空间里对应的差分分段数据还原成新版本分段数据；

将所还原的新版本分段数据写入并覆盖对应原始版本分段数据所在的存储空间，依次将所述新版本分段数据全部写入。

6.根据权利要求5所述的方法，其特征在于，在所述根据配置参数备份所述原始版本分段数据到存储空间的缓存区，并将所述存储空间里对应的差分分段数据还原成新版本分段数据之后，所述方法还包括：

将所述新版本分段数据存储在所述嵌入式系统的内存空间缓存区。