利索能及
我要发布
收藏
专利号: 2020101448538
申请人: 平安科技(深圳)有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种差分包生成方法,其特征在于,所述方法包括:

获取待升级软件的老文件和新文件,所述老文件和所述新文件为文本文件;

根据所述老文件中的分隔符将所述老文件划分为多个第一字符串,将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组;

根据所述新文件中的分隔符将所述新文件划分为多个第二字符串,将所述多个第二字符串按照在所述新文件中的顺序组合为第二字符串组;

从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串,将所述第二字符串组中的每个第二字符串的相似字符串在所述第一字符串组中的序号组合为序号数组;

计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值,将所述第二字符串组中的每个第二字符串对应的差值组合为差值数组;

将所述序号数组和所述差值数组压缩为差分包。

2.如权利要求1所述的方法,其特征在于,所述将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组包括:删除所述多个第一字符串中重复的第一字符串,得到多个去重后的第一字符串;

将所述多个去重后的第一字符串按照在所述老文件中的顺序组合为所述第一字符串组。

3.如权利要求1所述的方法,其特征在于,所述从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串包括:对于所述第二字符串组中的任意一个第二字符串Ai,确定第二字符串Ai包含的字符的数量mi,确定第二字符串Ai的各个字符aix,x=0,1,2,…,mi-1;

对于所述第一字符串组中的任意一个第一字符串Bj,确定第一字符串Bj包含的字符的数量nj,确定第一字符串bj的各个字符bjy,y=0,1,2,…,nj-1;

计算第二字符串Ai与所述第一字符串组中的每个第一字符串Bj的各个中间编辑距离vij(x+1,y+1),x=0,1,2,…,mi-1,y=0,1,2,…,nj-1:其中,vij(x,0)=x,vij(0,y)=y,第二字符串Ai与所述第一字符串组中的每个第一字符串Bj的编辑距离为vij(mi,nj);

从所述第一字符串组中查找与第二字符串Ai的编辑距离最小的第一字符串,将所述编辑距离最小的第一字符串作为第二字符串Ai的相似字符串。

4.如权利要求1所述的方法,其特征在于,所述计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值包括:对所述第二字符串组中的每个第二字符串的二进制值和该第二字符串在所述第一字符串组中的相似字符串的二进制值进行对齐处理,得到所述第二字符串组中的每个第二字符串的中间二进制值和该第二字符串在所述第一字符串组中的相似字符串的中间二进制值。

5.如权利要求1-4中任一项所述的方法,其特征在于,在所述获取待升级软件的老文件和新文件之前,所述方法还包括:获取所述老文件的描述信息;

根据所述老文件的描述信息判断所述老文件是否合法。

6.如权利要求1-4中任一项所述的方法,其特征在于,所述方法还包括:响应于客户端的下载请求,将所述差分包发送给所述客户端,使所述客户端根据所述差分包和所述老文件生成所述新文件。

7.如权利要求1-4中任一项所述的方法,其特征在于,所述方法还包括:将所述差分包分发送给服务器。

8.一种差分包生成装置,其特征在于,所述装置包括:

获取模块,用于获取待升级软件的老文件和新文件,所述老文件和所述新文件为文本文件;

第一划分模块,用于根据所述老文件中的分隔符将所述老文件划分为多个第一字符串,将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组;

第二划分模块,用于根据所述新文件中的分隔符将所述新文件划分为多个第二字符串,将所述多个第二字符串按照在所述新文件中的顺序组合为第二字符串组;

查找模块,用于从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串,将所述第二字符串组中的每个第二字符串的相似字符串在所述第一字符串组中的序号组合为序号数组;

计算模块,用于计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值,将所述第二字符串组中的每个第二字符串对应的差值组合为差值数组;

压缩模块,用于将所述序号数组和所述差值数组压缩为差分包。

9.一种计算机装置,其特征在于,所述计算机装置包括处理器,所述处理器用于执行存储器中存储的计算机程序以实现如权利要求1-7中任一项所述差分包生成方法。

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