CN111522574A - 差分包生成方法及相关设备 - Google Patents
差分包生成方法及相关设备 Download PDFInfo
- Publication number
- CN111522574A CN111522574A CN202010144853.8A CN202010144853A CN111522574A CN 111522574 A CN111522574 A CN 111522574A CN 202010144853 A CN202010144853 A CN 202010144853A CN 111522574 A CN111522574 A CN 111522574A
- Authority
- CN
- China
- Prior art keywords
- character string
- character
- file
- string group
- strings
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000003491 array Methods 0.000 claims abstract description 6
- 238000004590 computer program Methods 0.000 claims description 22
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000006835 compression Effects 0.000 claims description 2
- 238000007906 compression Methods 0.000 claims description 2
- 238000004422 calculation algorithm Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 230000000717 retained effect Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/60—Software deployment
- G06F8/65—Updates
- G06F8/658—Incremental updates; Differential updates
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
Abstract
本发明提供了一种差分包生成方法及相关设备。所述方法获取待升级软件的老文件和新文件；将所述老文件划分为多个第一字符串，将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组；将所述新文件划分为多个第二字符串，将所述多个第二字符串按照在所述新文件中的顺序组合为第二字符串组；将所述第二字符串组中的每个第二字符串的相似字符串在所述第一字符串组中的序号组合为序号数组；计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值，将所述第二字符串组中的每个第二字符串对应的差值组合为差值数组；将所述序号数组和所述差值数组压缩为差分包。本发明提升了生成差分包的效率。
Description
技术领域
本发明涉及软件升级技术领域，具体涉及一种差分包生成方法、装置、计算机装置及计算机存储介质。
背景技术
差分升级是电子设备软件升级的一种主要方式。用差分升级方法升级软件的主要过程为：计算出待升级软件的新文件和老文件的不同部分，将不同部分打包压缩成差分包(即升级补丁)，将差分包发送给电子设备，电子设备将差分包和待升级软件的老文件合并成新文件。然而，现有的差分包生成算法生成的差分包较大，生成差分包耗费的时间较长。
发明内容
鉴于以上内容，有必要提出一种差分包生成方法、装置、计算机装置及计算机存储介质，其可以生成用于软件升级的差分包。
本申请的第一方面提供一种差分包生成方法，所述方法包括：
获取待升级软件的老文件和新文件，所述老文件和所述新文件为文本文件；
根据所述老文件中的分隔符将所述老文件划分为多个第一字符串，将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组；
根据所述新文件中的分隔符将所述新文件划分为多个第二字符串，将所述多个第二字符串按照在所述新文件中的顺序组合为第二字符串组；
从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串，将所述第二字符串组中的每个第二字符串的相似字符串在所述第一字符串组中的序号组合为序号数组；
计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值，将所述第二字符串组中的每个第二字符串对应的差值组合为差值数组；
将所述序号数组和所述差值数组压缩为差分包。
另一种可能的实现方式中，所述将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组包括：
删除所述多个第一字符串中重复的第一字符串，得到多个去重后的第一字符串；
将所述多个去重后的第一字符串按照在所述老文件中的顺序组合为所述第一字符串组。
另一种可能的实现方式中，所述从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串包括：
对于所述第二字符串组中的任意一个第二字符串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的相似字符串。
另一种可能的实现方式中，所述计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值包括：
对所述第二字符串组中的每个第二字符串的二进制值和该第二字符串在所述第一字符串组中的相似字符串的二进制值进行对齐处理，得到所述第二字符串组中的每个第二字符串的中间二进制值和该第二字符串在所述第一字符串组中的相似字符串的中间二进制值。
另一种可能的实现方式中，在所述获取待升级软件的老文件和新文件之前，所述方法还包括：
获取所述老文件的描述信息；
根据所述老文件的描述信息判断所述老文件是否合法。
另一种可能的实现方式中，所述方法还包括：
响应于客户端的下载请求，将所述差分包发送给所述客户端，使所述客户端根据所述差分包和所述老文件生成所述新文件。
另一种可能的实现方式中，所述方法还包括：
将所述差分包分发送给服务器。
本申请的第二方面提供一种差分包生成装置，所述装置包括：
获取模块，用于获取待升级软件的老文件和新文件，所述老文件和所述新文件为文本文件；
第一划分模块，用于根据所述老文件中的分隔符将所述老文件划分为多个第一字符串，将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组；
第二划分模块，用于根据所述新文件中的分隔符将所述新文件划分为多个第二字符串，将所述多个第二字符串按照在所述新文件中的顺序组合为第二字符串组；
查找模块，用于从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串，将所述第二字符串组中的每个第二字符串的相似字符串在所述第一字符串组中的序号组合为序号数组；
计算模块，用于计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值，将所述第二字符串组中的每个第二字符串对应的差值组合为差值数组；
压缩模块，用于将所述序号数组和所述差值数组压缩为差分包。
另一种可能的实现方式中，所述将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组包括：
删除所述多个第一字符串中重复的第一字符串，得到多个去重后的第一字符串；
将所述多个去重后的第一字符串按照在所述老文件中的顺序组合为所述第一字符串组。
另一种可能的实现方式中，所述从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串包括：
对于所述第二字符串组中的任意一个第二字符串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的相似字符串。
另一种可能的实现方式中，所述计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值包括：
对所述第二字符串组中的每个第二字符串的二进制值和该第二字符串在所述第一字符串组中的相似字符串的二进制值进行对齐处理，得到所述第二字符串组中的每个第二字符串的中间二进制值和该第二字符串在所述第一字符串组中的相似字符串的中间二进制值。
本申请的第三方面提供一种计算机装置，所述计算机装置包括处理器，所述处理器用于执行存储器中存储的计算机程序时实现所述差分包生成方法。
本申请的第四方面提供一种计算机存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现所述差分包生成方法。
相较于包括第二字符串组的差分包，本发明的差分包包括所述序号数组和所述差值数组，所占存储空间小；也就减少了生成本发明的差分包的时间，所以本发明减小了差分包的大小和提升了生成差分包的效率。
附图说明
图1是本发明实施例提供的差分包生成方法的流程图。
图2是本发明实施例提供的差分包生成装置的结构图。
图3是本发明实施例提供的计算机装置的示意图。
具体实施方式
为了能够更清楚地理解本发明的上述目的、特征和优点，下面结合附图和具体实施例对本发明进行详细描述。需要说明的是，在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本发明，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本发明。
优选地，本发明的差分包生成方法应用在一个或者多个计算机装置中。所述计算机装置是一种能够按照事先设定或存储的指令，自动进行数值计算和/或信息处理的设备，其硬件包括但不限于微处理器、专用集成电路(Application Specific IntegratedCircuit，ASIC)、可编程门阵列(Field－Programmable Gate Array，FPGA)、数字处理器(Digital Signal Processor，DSP)、嵌入式设备等。
所述计算机装置可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述计算机装置可以与用户通过键盘、鼠标、遥控器、触摸板或声控设备等方式进行人机交互。
实施例一
图1是本发明实施例一提供的差分包生成方法的流程图。所述差分包生成方法应用于计算机装置。
所述差分包生成方法生成用于软件升级的差分包。
如图1所示，所述差分包生成方法包括：
101，获取待升级软件的老文件和新文件，所述老文件和所述新文件为文本文件。
在一具体实施例中，可以从手机终端获取所述待升级软件的版本信息；从本地版本文件库查找版本信息与所述手机终端的所述待升级软件的版本信息一致的文件，得到所述待升级软件的所述老文件；从本地版本文件库查找所述待升级软件的最新版本的文件，得到所述待升级软件的所述新文件。本地版本文件库中存储所述待升级软件的多个历史版本和最新版本的文件。
例如，从一个给定手机终端获取一个给定待升级软件的版本信息为V1.0.1；从本地版本文件库查找版本信息为V1.0.1的文件，得到给定待升级软件的版本信息为V1.0.1的老文件；从本地版本文件库查找给定待升级软件的最新版本的文件，得到给定待升级软件的版本信息为V1.0.2的新文件。本地版本文件库中可以存储给定待升级软件的版本信息为V1.0.0、V1.0.1、V1.0.2的文件。其中版本信息为V1.0.0、V1.0.1的文件为给定待升级软件的两个历史版本的文件，版本信息为V1.0.2的文件为给定待升级软件的最新版本的文件。
在另一具体实施例中，可以从电脑终端获取所述待升级软件的版本信息；从本地版本文件库查找版本信息与所述手机终端的所述待升级软件的版本信息一致的文件，得到所述待升级软件的所述老文件；从本地版本文件库查找所述待升级软件的最新版本的文件，得到所述待升级软件的所述新文件。
在另一实施例中，在所述获取待升级软件的老文件和新文件之前，所述方法还包括：
获取所述老文件的描述信息；
根据所述老文件的描述信息判断所述老文件是否合法。
例如，从客户端获取老文件的描述信息，客户端采用给定哈希算法对老文件进行哈希计算可以得到老文件的描述信息；对本地版本文件库中的老文件进行哈希计算得到本地的老文件的描述信息；若客户端的老文件的描述信息与本地的老文件的描述信息一致，则老文件合法；若客户端的老文件的描述信息与本地的老文件的描述信息不一致，则老文件不合法。
102，根据所述老文件中的分隔符将所述老文件划分为多个第一字符串，将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组。
所述老文件中的分隔符可以包括：换行符、空格符和制表符等。
例如，根据老文件中的空格符将老文件划分为多个第一字符串，其中，老文件的内容为“I am not robot”，得到的多个第一字符串为{“I”,“am”,“not”,“robot”}。将多个第一字符串按照在所述老文件中的顺序组合为第一字符串组{b[1],b[2],b[3],b[4]}，其中，b[1]＝“I”，b[2]＝“am”，b[3]＝“not”，b[4]＝“robot”。
在一具体实施例中，所述将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组包括：
删除所述多个第一字符串中重复的第一字符串，得到多个去重后的第一字符串；
将所述多个去重后的第一字符串按照在所述老文件中的顺序组合为所述第一字符串组。
例如，老文件的内容为“I am not robot，he is a robot”，得到的多个第一字符串为{“I”,“am”,“not”,“robot”,”,”,”he”,”is”,”a”,”robot”}。删除多个第一字符串中重复的第一字符串“robot”，得到多个去重后的第一字符串{“I”,“am”,“not”,“robot”,”,”,”he”,”is”,”a”}，将多个去重后的第一字符串按照在所述老文件中的顺序组合为第一字符串组{b[1],b[2],b[3],b[4],b[5],b[6],b[7],b[8]}，其中，b[1]＝“I”，b[2]＝“am”，b[3]＝“not”，b[4]＝“robot”，b[5]＝”,”，b[6]＝”he”，b[7]＝”is”，b[8]＝”a”。
可以按照前后顺序保留所述重复的第一字符串中最前的第一字符串，删除所述重复的第一字符串中除最前的第一字符串之外的第一字符串。
103，根据所述新文件中的分隔符将所述新文件划分为多个第二字符串，将所述多个第二字符串按照在所述新文件中的顺序组合为第二字符串组。
所述新文件中的分隔符可以包括：换行符、空格符和制表符等。
例如，根据新文件中的空格符将老文件划分为多个第一字符串，其中，新文件的内容为“I am a robot”，得到的多个第一字符串为{“I”,“am”,“a”,“robot”}。将多个第一字符串按照在所述老文件中的顺序组合为第一字符串组{b[1],b[2],b[3],b[4]}，其中，b[1]＝“I”，b[2]＝“am”，b[3]＝“a”，b[4]＝“robot”。
104，从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串，将所述第二字符串组中的每个第二字符串的相似字符串在所述第一字符串组中的序号组合为序号数组。
所述从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串包括：
(1)对于所述第二字符串组中的任意一个第二字符串Ai，确定第二字符串Ai包含的字符的数量mi，确定第二字符串Ai的各个字符aix，x＝0,1,2,…,mi-1。
(2)对于所述第一字符串组中的任意一个第一字符串Bj，确定第一字符串Bj包含的字符的数量nj，确定第一字符串bj的各个字符bjy，y＝0,1,2,…,nj-1。
(3)计算第二字符串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)。
例如，第二字符串组中的一个第二字符串为“pingan”，第二字符串包含的字符的数量为6，第0个字符为“p”，第1个字符为“i”，第2个字符为“n”，第3个字符为“g”，第4个字符为“a”，第5个字符为“n”。第一字符串组中的一个第一字符串为“pintai”，第一字符串包含的字符的数量为6，第0个字符为“p”，第1个字符为“i”，第2个字符为“n”，第3个字符为“t”，第4个字符为“a”，第5个字符为“i”。根据上述公式逐个计算中间编辑距离v(1,2)、v(2,1)、v(2,2)、v(2,3)、v(3,2)、v(3,3)、v(3,4)、v(4,3)、v(4,4)、v(4,5)、v(5,4)、v(5,5)、v(5,6)和v(6,5)。根据上述公式和v(5,6)、v(6,5)计算第二字符串与第一字符串的编辑距离v(6,6)。
(4)从所述第一字符串组中查找与第二字符串Ai的编辑距离最小的第一字符串，将所述编辑距离最小的第一字符串作为第二字符串Ai的相似字符串。
105，计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值，将所述第二字符串组中的每个第二字符串对应的差值组合为差值数组。
所述计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值包括：
对所述第二字符串组中的每个第二字符串的二进制值和该第二字符串在所述第一字符串组中的相似字符串的二进制值进行对齐处理，得到所述第二字符串组中的每个第二字符串的中间二进制值和该第二字符串在所述第一字符串组中的相似字符串的中间二进制值。例如，若第二字符串的二进制值和该第二字符串的相似字符串的二进制值的长度不一致，则长度长的二进制值不变，在长度短的二进制值前逐个补零，直到两个二进制值的长度一致，得到长度一致的第二字符串的中间二进制值和第二字符串在第一字符串组中的相似字符串的中间二进制值。
采用异或算法计算所述第二字符串组中的每个第二字符串的中间二进制值与该第二字符串的相似字符串的中间二进制值的差值。
例如，一个第二字符串为“pingan”，该第二字符串的中间二进制值为“0000000111000011010011101110110011111000011101110”。该第二字符串的相似字符串为“pintai”，该第二字符串的相似字符串的中间二进制值为“1110000110100111011101100111111010011000011101001”。采用异或算法计算该第二字符串的中间二进制值与该第二字符串的相似字符串的中间二进制值的差值为“1110000001100100001110001001001001100000000000111”。
106，将所述序号数组和所述差值数组压缩为差分包。
可以采用bzip2算法将所述差值数组压缩为差分文件，将所述序号数组压缩为序号文件，将所述差分文件和序号文件合并为一个差分包。在压缩所述差值数组之前，可以将所述差值数组中的二进制值转换为十六进制值。
在另一实施例中，所述序号数组可以不压缩，将所述差分文件和序号数组合并为一个差分包。
当客户端接收到差分包时，可以对所述差分包进行解压，解压得到所述差值数组和所述序号数组。根据客户端中的所述老文件中的分隔符将所述老文件划分为多个字符串，将多个字符串按照在所述老文件中的顺序组合为第三字符串组，将所述第三字符串组的二进制值组合为二进制数组。根据所述序号数组查找与所述差值数组中每个二进制值对应的所述二进制数组中的二进制值，将所述差值数组中每个二进制值与该二进制值对应的所述二进制数组中的二进制值进行异或运算，可以得到所述新文件的数组，将所述新文件的数组转换为字符串，得到所述新文件。
实施例一减小了所述差分包的大小和提升生成所述差分包的效率。
在另一实施例中，所述方法还包括：
响应于客户端的下载请求，将所述差分包发送给所述客户端，使所述客户端根据所述差分包和所述老文件生成所述新文件。
所述差分包包括差分文件和序号文件，对所述差分包进行解压，可以得到所述差值数组和所述序号数组。客户都可以根据客户端中的所述老文件中的分隔符将所述老文件划分为多个字符串，将多个字符串按照在所述老文件中的顺序组合为第三字符串组，将所述第三字符串组的二进制值组合为二进制数组。根据所述序号数组查找与所述差值数组中每个二进制值对应的所述二进制数组中的二进制值，将所述差值数组中每个二进制值与该二进制值对应的所述二进制数组中的二进制值进行异或运算，可以得到所述新文件的数组，将所述新文件的数组转换为字符串，得到所述新文件。
在另一实施例中，所述方法还包括：
将所述差分包分发给服务器。
在一具体实施例中，可以将所述差分包发送至各个分布式服务器中，当客户端请求所述差分包时，可以通过分布式服务器将所述差分包返回给客户端，增加客户端的下载效率。
实施例二
图2是本发明实施例二提供的差分包生成装置的结构图。所述差分包生成装置20应用于计算机装置。本装置的差分包生成是生成用于软件升级的差分包。如图2所示，所述差分包生成装置20可以包括获取模块201、第一划分模块202、第二划分模块203、查找模块204、计算模块205、压缩模块206。
获取模块201，用于获取待升级软件的老文件和新文件，所述老文件和所述新文件为文本文件。
在一具体实施例中，可以从手机终端获取所述待升级软件的版本信息；从本地版本文件库查找版本信息与所述手机终端的所述待升级软件的版本信息一致的文件，得到所述待升级软件的所述老文件；从本地版本文件库查找所述待升级软件的最新版本的文件，得到所述待升级软件的所述新文件。本地版本文件库中存储所述待升级软件的多个历史版本和最新版本的文件。
例如，从一个给定手机终端获取一个给定待升级软件的版本信息为V1.0.1；从本地版本文件库查找版本信息为V1.0.1的文件，得到给定待升级软件的版本信息为V1.0.1的老文件；从本地版本文件库查找给定待升级软件的最新版本的文件，得到给定待升级软件的版本信息为V1.0.2的新文件。本地版本文件库中可以存储给定待升级软件的版本信息为V1.0.0、V1.0.1、V1.0.2的文件。其中版本信息为V1.0.0、V1.0.1的文件为给定待升级软件的两个历史版本的文件，版本信息为V1.0.2的文件为给定待升级软件的最新版本的文件。
在另一具体实施例中，可以从电脑终端获取所述待升级软件的版本信息；从本地版本文件库查找版本信息与所述手机终端的所述待升级软件的版本信息一致的文件，得到所述待升级软件的所述老文件；从本地版本文件库查找所述待升级软件的最新版本的文件，得到所述待升级软件的所述新文件。
在另一实施例中，在所述获取待升级软件的老文件和新文件之前，所述方法还包括：
获取所述老文件的描述信息；
根据所述老文件的描述信息判断所述老文件是否合法。
例如，从客户端获取老文件的描述信息，客户端采用给定哈希算法对老文件进行哈希计算可以得到老文件的描述信息；对本地版本文件库中的老文件进行哈希计算得到本地的老文件的描述信息；若客户端的老文件的描述信息与本地的老文件的描述信息一致，则老文件合法；若客户端的老文件的描述信息与本地的老文件的描述信息不一致，则老文件不合法。
第一划分模块202，用于根据所述老文件中的分隔符将所述老文件划分为多个第一字符串，将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组。
所述老文件中的分隔符可以包括：换行符、空格符和制表符等。
例如，根据老文件中的空格符将老文件划分为多个第一字符串，其中，老文件的内容为“I am not robot”，得到的多个第一字符串为{“I”,“am”,“not”,“robot”}。将多个第一字符串按照在所述老文件中的顺序组合为第一字符串组{b[1],b[2],b[3],b[4]}，其中，b[1]＝“I”，b[2]＝“am”，b[3]＝“not”，b[4]＝“robot”。
在一具体实施例中，所述将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组包括：
删除所述多个第一字符串中重复的第一字符串，得到多个去重后的第一字符串；
将所述多个去重后的第一字符串按照在所述老文件中的顺序组合为所述第一字符串组。
例如，老文件的内容为“I am not robot，he is a robot”，得到的多个第一字符串为{“I”,“am”,“not”,“robot”,”,”,”he”,”is”,”a”,”robot”}。删除多个第一字符串中重复的第一字符串“robot”，得到多个去重后的第一字符串{“I”,“am”,“not”,“robot”,”,”,”he”,”is”,”a”}，将多个去重后的第一字符串按照在所述老文件中的顺序组合为第一字符串组{b[1],b[2],b[3],b[4],b[5],b[6],b[7],b[8]}，其中，b[1]＝“I”，b[2]＝“am”，b[3]＝“not”，b[4]＝“robot”，b[5]＝”,”，b[6]＝”he”，b[7]＝”is”，b[8]＝”a”。
可以按照前后顺序保留所述重复的第一字符串中最前的第一字符串，删除所述重复的第一字符串中除最前的第一字符串之外的第一字符串。
第二划分模块203，用于根据所述新文件中的分隔符将所述新文件划分为多个第二字符串，将所述多个第二字符串按照在所述新文件中的顺序组合为第二字符串组。
所述新文件中的分隔符可以包括：换行符、空格符和制表符等。
例如，根据新文件中的空格符将老文件划分为多个第一字符串，其中，新文件的内容为“I am a robot”，得到的多个第一字符串为{“I”,“am”,“a”,“robot”}。将多个第一字符串按照在所述老文件中的顺序组合为第一字符串组{b[1],b[2],b[3],b[4]}，其中，b[1]＝“I”，b[2]＝“am”，b[3]＝“a”，b[4]＝“robot”。
查找模块204，用于从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串，将所述第二字符串组中的每个第二字符串的相似字符串在所述第一字符串组中的序号组合为序号数组。
所述从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串包括：
(1)对于所述第二字符串组中的任意一个第二字符串Ai，确定第二字符串Ai包含的字符的数量mi，确定第二字符串Ai的各个字符aix，x＝0,1,2,…,mi-1。
(2)对于所述第一字符串组中的任意一个第一字符串Bj，确定第一字符串Bj包含的字符的数量nj，确定第一字符串bj的各个字符bjy，y＝0,1,2,…,nj-1。
(3)计算第二字符串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,t)＝y，第二字符串Ai与所述第一字符串组中的每个第一字符串Bj的编辑距离为vij(mi,nj)。
例如，第二字符串组中的一个第二字符串为“pingan”，第二字符串包含的字符的数量为6，第0个字符为“p”，第1个字符为“i”，第2个字符为“n”，第3个字符为“g”，第4个字符为“a”，第5个字符为“n”。第一字符串组中的一个第一字符串为“pintai”，第一字符串包含的字符的数量为6，第0个字符为“p”，第1个字符为“i”，第2个字符为“n”，第3个字符为“t”，第4个字符为“a”，第5个字符为“i”。根据上述公式逐个计算中间编辑距离v(1,2)、v(2,1)、v(2,2)、v(2,3)、v(3,2)、v(3,3)、v(3,4)、v(4,3)、v(4,4)、v(4,5)、v(5,4)、v(5,5)、v(5,6)和v(6,5)。根据上述公式和v(5,6)、v(6,5)计算第二字符串与第一字符串的编辑距离v(6,6)。
(4)从所述第一字符串组中查找与第二字符串Ai的编辑距离最小的第一字符串，将所述编辑距离最小的第一字符串作为第二字符串Ai的相似字符串。
计算模块205，用于计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值，将所述第二字符串组中的每个第二字符串对应的差值组合为差值数组。
所述计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值包括：
对所述第二字符串组中的每个第二字符串的二进制值和该第二字符串在所述第一字符串组中的相似字符串的二进制值进行对齐处理，得到所述第二字符串组中的每个第二字符串的中间二进制值和该第二字符串在所述第一字符串组中的相似字符串的中间二进制值。例如，若第二字符串的二进制值和该第二字符串的相似字符串的二进制值的长度不一致，则长度长的二进制值不变，在长度短的二进制值前逐个补零，直到两个二进制值的长度一致，得到长度一致的第二字符串的中间二进制值和第二字符串在第一字符串组中的相似字符串的中间二进制值。
采用异或算法计算所述第二字符串组中的每个第二字符串的中间二进制值与该第二字符串的相似字符串的中间二进制值的差值。
例如，一个第二字符串为“pingan”，该第二字符串的中间二进制值为“0000000111000011010011101110110011111000011101110”。该第二字符串的相似字符串为“pintai”，该第二字符串的相似字符串的中间二进制值为“1110000110100111011101100111111010011000011101001”。采用异或算法计算该第二字符串的中间二进制值与该第二字符串的相似字符串的中间二进制值的差值为“1110000001100100001110001001001001100000000000111”。
压缩模块206，用于将所述序号数组和所述差值数组压缩为差分包。
可以采用bzip2算法将所述差值数组压缩为差分文件，将所述序号数组压缩为序号文件，将所述差分文件和序号文件合并为一个差分包。在压缩所述差值数组之前，可以将所述差值数组中的二进制值转换为十六进制值。
在另一实施例中，所述序号数组可以不压缩，将所述差分文件和序号数组合并为一个差分包。
当客户端接收到差分包时，可以对所述差分包进行解压，解压得到所述差值数组和所述序号数组。根据客户端中的所述老文件中的分隔符将所述老文件划分为多个字符串，将多个字符串按照在所述老文件中的顺序组合为第三字符串组，将所述第三字符串组的二进制值组合为二进制数组。根据所述序号数组查找与所述差值数组中每个二进制值对应的所述二进制数组中的二进制值，将所述差值数组中每个二进制值与该二进制值对应的所述二进制数组中的二进制值进行异或运算，可以得到所述新文件的数组，将所述新文件的数组转换为字符串，得到所述新文件。
实施例二的差分包生成装置20生成用于软件升级的差分包，减小了所述差分包的大小和提升生成所述差分包的效率。
在另一实施例中，所述差分包生成装置20还可以包括：发送模块，用于响应于客户端的下载请求，将所述差分包发送给所述客户端，使所述客户端根据所述差分包和所述老文件生成所述新文件。
所述差分包包括差分文件和序号文件，对所述差分包进行解压，可以得到所述差值数组和所述序号数组。客户都可以根据客户端中的所述老文件中的分隔符将所述老文件划分为多个字符串，将多个字符串按照在所述老文件中的顺序组合为第三字符串组，将所述第三字符串组的二进制值组合为二进制数组。根据所述序号数组查找与所述差值数组中每个二进制值对应的所述二进制数组中的二进制值，将所述差值数组中每个二进制值与该二进制值对应的所述二进制数组中的二进制值进行异或运算，可以得到所述新文件的数组，将所述新文件的数组转换为字符串，得到所述新文件。
在另一实施例中，所述差分包生成装置20还可以包括：分发模块，用于将所述差分包分发给服务器。
在一具体实施例中，可以将所述差分包发送至各个分布式服务器中，当客户端请求所述差分包时，可以通过分布式服务器将所述差分包返回给客户端，增加客户端的下载效率。
实施例三
本实施例提供一种计算机存储介质，该计算机存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述差分包生成方法实施例中的步骤，例如图1所示的101-106：
101，获取待升级软件的老文件和新文件，所述老文件和所述新文件为文本文件；
102，根据所述老文件中的分隔符将所述老文件划分为多个第一字符串，将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组；
103，根据所述新文件中的分隔符将所述新文件划分为多个第二字符串，将所述多个第二字符串按照在所述新文件中的顺序组合为第二字符串组；
104，从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串，将所述第二字符串组中的每个第二字符串的相似字符串在所述第一字符串组中的序号组合为序号数组；
105，计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值，将所述第二字符串组中的每个第二字符串对应的差值组合为差值数组；
106，将所述序号数组和所述差值数组压缩为差分包。
或者，该计算机程序被处理器执行时实现上述装置实施例中各模块的功能，例如图2中的模块201-206：
获取模块201，用于获取待升级软件的老文件和新文件，所述老文件和所述新文件为文本文件；
第一划分模块202，用于根据所述老文件中的分隔符将所述老文件划分为多个第一字符串，将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组；
第二划分模块203，用于根据所述新文件中的分隔符将所述新文件划分为多个第二字符串，将所述多个第二字符串按照在所述新文件中的顺序组合为第二字符串组；
查找模块204，用于从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串，将所述第二字符串组中的每个第二字符串的相似字符串在所述第一字符串组中的序号组合为序号数组；
计算模块205，用于计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值，将所述第二字符串组中的每个第二字符串对应的差值组合为差值数组；
压缩模块206，用于将所述序号数组和所述差值数组压缩为差分包。
实施例四
图3为本发明实施例四提供的计算机装置的示意图。所述计算机装置30包括存储器301、处理器302以及存储在所述存储器301中并可在所述处理器302上运行的计算机程序303，例如差分包生成程序。所述处理器302执行所述计算机程序303时实现上述差分包生成方法实施例中的步骤，例如图1所示的101-106：
101，获取待升级软件的老文件和新文件，所述老文件和所述新文件为文本文件；
102，根据所述老文件中的分隔符将所述老文件划分为多个第一字符串，将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组；
103，根据所述新文件中的分隔符将所述新文件划分为多个第二字符串，将所述多个第二字符串按照在所述新文件中的顺序组合为第二字符串组；
104，从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串，将所述第二字符串组中的每个第二字符串的相似字符串在所述第一字符串组中的序号组合为序号数组；
105，计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值，将所述第二字符串组中的每个第二字符串对应的差值组合为差值数组；
106，将所述序号数组和所述差值数组压缩为差分包。
或者，该计算机程序被处理器执行时实现上述装置实施例中各模块的功能，例如图2中的模块201-206：
获取模块201，用于获取待升级软件的老文件和新文件，所述老文件和所述新文件为文本文件；
第一划分模块202，用于根据所述老文件中的分隔符将所述老文件划分为多个第一字符串，将所述多个第一字符串按照在所述老文件中的顺序组合为第一字符串组；
第二划分模块203，用于根据所述新文件中的分隔符将所述新文件划分为多个第二字符串，将所述多个第二字符串按照在所述新文件中的顺序组合为第二字符串组；
查找模块204，用于从所述第一字符串组中查找所述第二字符串组中的每个第二字符串的相似字符串，将所述第二字符串组中的每个第二字符串的相似字符串在所述第一字符串组中的序号组合为序号数组；
计算模块205，用于计算所述第二字符串组中的每个第二字符串与该第二字符串在所述第一字符串组中的相似字符串的差值，将所述第二字符串组中的每个第二字符串对应的差值组合为差值数组；
压缩模块206，用于将所述序号数组和所述差值数组压缩为差分包。
示例性的，所述计算机程序303可以被分割成一个或多个模块，所述一个或者多个模块被存储在所述存储器301中，并由所述处理器302执行，以完成本方法。所述一个或多个模块可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序303在所述计算机装置30中的执行过程。例如，所述计算机程序303可以被分割成图2中的获取模块201、第一划分模块202、第二划分模块203、查找模块204、计算模块205、压缩模块206，各模块具体功能参见实施例二。
所述计算机装置30可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。本领域技术人员可以理解，所述示意图3仅仅是计算机装置30的示例，并不构成对计算机装置30的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述计算机装置30还可以包括输入输出设备、网络接入设备、总线等。
所称处理器302可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器302也可以是任何常规的处理器等，所述处理器302是所述计算机装置30的控制中心，利用各种接口和线路连接整个计算机装置30的各个部分。
所述存储器301可用于存储所述计算机程序303，所述处理器302通过运行或执行存储在所述存储器301内的计算机程序或模块，以及调用存储在存储器301内的数据，实现所述计算机装置30的各种功能。所述存储器301可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据计算机装置30的使用所创建的数据等。此外，存储器301可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(Smart MediaCard，SMC)，安全数字(Secure Digital，SD)卡，闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。
所述计算机装置30集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)。
在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能模块可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用硬件加软件功能模块的形式实现。
上述以软件功能模块的形式实现的集成的模块，可以存储在一个计算机可读取存储介质中。上述软件功能模块存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。
对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附关联图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他模块或步骤，单数不排除复数。系统权利要求中陈述的多个模块或装置也可以由一个模块或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。
最后应说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或等同替换，而不脱离本发明技术方案的精神和范围。
Claims (10)
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中任一项所述差分包生成方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010144853.8A CN111522574B (zh) | 2020-03-04 | 差分包生成方法及相关设备 | |
| PCT/CN2020/119049 WO2021174836A1 (zh) | 2020-03-04 | 2020-09-29 | 差分包生成方法方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010144853.8A CN111522574B (zh) | 2020-03-04 | 差分包生成方法及相关设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111522574A true CN111522574A (zh) | 2020-08-11 |
| CN111522574B CN111522574B (zh) | 2024-05-03 |
Family
ID=
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021174836A1 (zh) * | 2020-03-04 | 2021-09-10 | 平安科技（深圳）有限公司 | 差分包生成方法方法、装置、计算机设备及存储介质 |
| CN115202708A (zh) * | 2022-07-14 | 2022-10-18 | 小米汽车科技有限公司 | 更新方法、装置、介质及车辆 |
| WO2024037006A1 (zh) * | 2022-08-17 | 2024-02-22 | 荣耀终端有限公司 | 升级包的生成方法、安装方法、设备及存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6425125B1 (en) * | 1999-03-30 | 2002-07-23 | Microsoft Corporation | System and method for upgrading client software |
| US20040210551A1 (en) * | 2003-04-15 | 2004-10-21 | Jones Kerry N. | Method and apparatus for finding differences between two computer files efficiently in linear time and for using these differences to update computer files |
| CN107885526A (zh) * | 2017-11-17 | 2018-04-06 | 苏州蜗牛数字科技股份有限公司 | 一种文件更新方法及系统 |
| CN108256587A (zh) * | 2018-02-05 | 2018-07-06 | 武汉斗鱼网络科技有限公司 | 一种字符串相似度的确定方法、装置、计算机及存储介质 |
| CN110231947A (zh) * | 2019-05-21 | 2019-09-13 | 深圳壹账通智能科技有限公司 | 一种应用程序的插件更新方法、设备、服务器及存储介质 |
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6425125B1 (en) * | 1999-03-30 | 2002-07-23 | Microsoft Corporation | System and method for upgrading client software |
| US20040210551A1 (en) * | 2003-04-15 | 2004-10-21 | Jones Kerry N. | Method and apparatus for finding differences between two computer files efficiently in linear time and for using these differences to update computer files |
| CN107885526A (zh) * | 2017-11-17 | 2018-04-06 | 苏州蜗牛数字科技股份有限公司 | 一种文件更新方法及系统 |
| CN108256587A (zh) * | 2018-02-05 | 2018-07-06 | 武汉斗鱼网络科技有限公司 | 一种字符串相似度的确定方法、装置、计算机及存储介质 |
| CN110231947A (zh) * | 2019-05-21 | 2019-09-13 | 深圳壹账通智能科技有限公司 | 一种应用程序的插件更新方法、设备、服务器及存储介质 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021174836A1 (zh) * | 2020-03-04 | 2021-09-10 | 平安科技（深圳）有限公司 | 差分包生成方法方法、装置、计算机设备及存储介质 |
| CN115202708A (zh) * | 2022-07-14 | 2022-10-18 | 小米汽车科技有限公司 | 更新方法、装置、介质及车辆 |
| WO2024037006A1 (zh) * | 2022-08-17 | 2024-02-22 | 荣耀终端有限公司 | 升级包的生成方法、安装方法、设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2021174836A1 (zh) | 2021-09-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104008064B (zh) | 用于多级存储器压缩的方法和系统 | |
| US10372679B2 (en) | File versions within content addressable storage | |
| CN111090628B (zh) | 一种数据处理方法、装置、存储介质及电子设备 | |
| US11360938B2 (en) | Files having unallocated portions within content addressable storage | |
| CN112163412A (zh) | 数据校验方法、装置、电子设备及存储介质 | |
| CN105094924A (zh) | 镜像文件的导入方法及装置 | |
| CN108255989B (zh) | 图片存储方法、装置、终端设备及计算机存储介质 | |
| CN114818000A (zh) | 隐私保护的集合混淆求交方法、系统及相关设备 | |
| CN113688617A (zh) | 一种生成表格页面的方法及计算设备 | |
| CN110532016B (zh) | 版本管理方法、版本更新方法和版本管理系统 | |
| CN112328325A (zh) | 模型文件的执行方法、装置、终端设备及存储介质 | |
| CN111522574B (zh) | 差分包生成方法及相关设备 | |
| CN116842012A (zh) | 一种Redis集群的分片存储方法、装置、设备及存储介质 | |
| CN111522574A (zh) | 差分包生成方法及相关设备 | |
| CN112269665B (zh) | 内存的处理方法和装置、电子设备和存储介质 | |
| CN110636042B (zh) | 一种服务端已验证块高的更新方法、装置及设备 | |
| CN113434122A (zh) | 多角色页面创建方法、装置、服务器及可读存储介质 | |
| US11151110B2 (en) | Identification of records for post-cloning tenant identifier translation | |
| CN112685078A (zh) | 接口文档生成与查询方法、装置及计算机可读存储介质 | |
| CN112015459A (zh) | 一种镜像文件的升级方法、装置、终端及可读存储介质 | |
| CN111930720A (zh) | 数据倾斜的处理方法、系统、电子设备和介质 | |
| CN111324614A (zh) | 一种表的配置方法、装置、终端设备以及存储介质 | |
| CN111782157A (zh) | 快递面单打印管理方法、装置及系统 | |
| CN112733510A (zh) | 一种财务凭证生成方法、装置、设备及计算机可读存储介质 | |
| CN113254888B (zh) | 获取硬件信息的方法、授权控制系统及计算设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant |