[发明专利]差分包生成方法及相关设备

权利要求书

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

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

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组包括：

删除所述多个第一字符串中重复的第一字符串，得到多个去重后的第一字符串；

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

3.如权利要求1所述的方法，其特征在于，所述从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串包括：

对于所述第二字符串组中的任意一个第二字符串A_i，确定第二字符串A_i包含的字符的数量m_i，确定第二字符串A_i的各个字符a_ix，x＝0,1,2,…,m_i-1；

对于所述第一字符串组中的任意一个第一字符串B_j，确定第一字符串B_j包含的字符的数量n_j，确定第一字符串b_j的各个字符b_jy，y＝0,1,2,…,n_j-1；

计算第二字符串A_i与所述第一字符串组中的每个第一字符串B_j的各个中间编辑距离v_ij(x+1,y+1)，x＝0,1,2,…,m_i-1，y＝0,1,2,…,n_j-1：

其中，v_ij(x,0)＝x，v_ij(0,y)＝y，第二字符串A_i与所述第一字符串组中的每个第一字符串B_j的编辑距离为v_ij(m_i,n_j)；

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

4.如权利要求1所述的方法，其特征在于，所述计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值包括：

对所述第二字符串组中的每个第二字符串的二进制值和该第二字符串在所述第一字符串组中的相似字符串的二进制值进行对齐处理，得到所述第二字符串组中的每个第二字符串的中间二进制值和该第二字符串在所述第一字符串组中的相似字符串的中间二进制值。

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

获取所述老文件的描述信息；

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

6.如权利要求1-4中任一项所述的方法，其特征在于，所述方法还包括：

响应于客户端的下载请求，将所述差分包发送给所述客户端，使所述客户端根据所述差分包和所述老文件生成所述新文件。