[发明专利]差分包计算方法、装置、设备及存储介质

权利要求书

1.一种差分包计算方法，其特征在于，包括：

获取原始文件和更新后的新文件；

比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分；

将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，以得到差分包；其中，所述不相同的文件部分包括不相同字节的地址偏移量以及不相同字节的差值。

2.根据权利要求1所述的方法，其特征在于，所述比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分，包括：

若所述近似匹配的文件部分的长度小于最优长度值，则重新确定近似匹配的文件长度；

若所述近似匹配的文件部分的长度大于最优长度值，则对所述近似匹配的文件部分的进行处理。

3.根据权利要求1所述的方法，其特征在于，所述将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较之前，还包括：

若所述原始文件中近似匹配的文件部分的头尾部字节与所述新文件中近似匹配的文件部分的头尾部字节不相同，则缩小所述近似匹配的文件部分，以使所述原始文件中近似匹配的文件部分的头尾部字节与所述新文件中近似匹配的文件部分的头尾部字节相同。

4.根据权利要求1所述的方法，其特征在于，所述将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，包括：

若所述不相同的文件部分的长度占所述新文件中近似匹配的文件部分长度的百分比小于阈值，则将所述不相同的文件部分写入所述近似匹配的文件部分的后面，并将所述不相同的文件部分写入所述差分包中；

若所述不相同的文件部分的长度占所述新文件中近似匹配的文件部分长度的百分比大于阈值，则将所述不相同的文件部分直接写入所述差分包中。

5.根据权利要求1所述的方法，其特征在于，所述将不相同的文件部分写入差分包中，以得到差分包之后，还包括:

将所述差分包存储至预设的存储空间。

6.根据权利要求5所述的方法，其特征在于，所述将所述差分包存储至预设的存储空间，包括：

通过整数数组的混合打包压缩方法对所述差分包进行压缩处理，并存储至所述预设的存储空间。

7.一种差分包计算装置，其特征在于，包括：

文件获取模块，用于获取原始文件和更新后的新文件；

近似匹配的文件部分确定模块，用于比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分；

差分包计算模块，用于将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，以得到差分包；其中，所述不相同的文件部分包括不相同字节的地址偏移量以及不相同字节的差值。

8.根据权利要求7所述的装置，其特征在于，所述近似匹配的文件部分确定模块，用于：

若所述近似匹配的文件部分的长度小于最优长度值，则重新确定近似匹配的文件长度；

若所述近似匹配的文件部分的长度大于最优长度值，则对所述近似匹配的文件部分的进行处理。

9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-6中任一所述的差分包计算方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一所述的差分包计算方法。