[发明专利]软件差分升级方法、装置、设备及存储介质

权利要求书

1.一种软件差分升级方法，所述方法包括：

确定终端设备待升级软件源文件，对所述待升级软件进行软件分块，确定软件差分升级目标块；

获取终端设备支持所述软件升级的最大强连通体个数；

选择一个或多个差分信息，根据所述选择的差分信息查找软件差分升级所需的实际最大强连通体个数，当所查找到的实际最大强连通体个数小于所述终端设备支持的最大强连通体个数时，将该所述查找到的实际最大强连通体个数作为为软件差分升级所需的最优的最大强连通体个数；

利用所述软件差分升级所需的最优的最大强连通体个数对应的差分信息构建软件升级差分包。

2.如权利要求1所述的方法，其特征在于，获取终端设备支持的最大强连通体个数包括：

获取终端设备存储资源信息和软件差分升级分块的大小；

利用所述获取的终端设备存储资源信息和软件差分升级分块的大小之间的商值计算所述终端设备支持的最大强连通体个数。

3.如权利要求1所述的方法，其特征在于，所述选择不同的差分信息是指选择不同的字符串搜索长度，即所述软件差分升级目标块内与所述软件源文件内相同的字符串长度。

4.如权利要求1所述的方法，其特征在于，所述构建软件升级差分包是指将所述软件差分升级所需的最优的最大强连通体向对应的软件差分升级目标块构建差分命令字进行差分压缩。

5.一种软件差分升级装置，所述装置包括：

确定模块，用于确定终端设备待升级软件源文件，对所述待升级软件进行软件分块，确定软件差分升级目标块；

获取模块，用于获取终端设备支持的最大强连通体个数；

最大强连通体查找模块，用于选择一个或多个差分信息，根据所述选择的差分信息查找软件差分升级所需的实际最大强连通体个数；

判断模块，用于判断所述查找到的实际最大强连通体个数是否小于所述终端设备支持的最大强连通体个数，当小于时，将该所述查找到的实际最大强连通体个数作为软件差分升级所需的最优的最大强连通体个数。

差分包构造模块，用于利用所述软件差分升级所需的最优的最大强连通体个数对应的差分信息构建软件升级差分包。

6.如权利要求5所述的装置，其特征在于，所述获取模块还用于获取终端设备存储资源信息和软件差分升级分块的大小；

利用所述获取的终端设备存储资源信息和软件差分升级分块的大小之间的商值计算所述终端设备支持的最大强连通体个数。

7.如权利要求5所述的装置，其特征在于，所述最大强连通体查找模块中选择不同的差分信息是指选择不同的字符串搜索长度，即所述软件差分升级目标块内与所述软件源文件内相同的字符串长度。

8.如权利要求5所述的装置，其特征在于，所述差分包构造模块还包括将将所述软件差分升级所需的最优的最大强连通体向对应的软件差分升级目标块构建差分命令字进行差分压缩。

9.一种终端设备，包括处理器和用于存储处理器可执行指令的存储器，其特征在于，所述处理器被配置为执行权利要求1至4中任意一项所述方法的步骤。

10.一种计算机可读存储介质，其特征在于，当所述存储介质中的指令由处理器执行时，使得处理器可以执行权利要求1至4中任意一项所述方法的步骤。