[发明专利]数据更新包的生成方法、装置及数据更新方法、装置

权利要求书

1.一种数据更新包的生成方法，其特征在于，包括：

按照预设的比特位补位个数，对旧数据的原始比特流进行补位处理，得到旧数据的补位比特流，所述比特位补位个数至少包括两种；

将每一条补位比特流与新数据的比特流按字节进行匹配，得到该条补位比特流对应的一条以上的最大匹配字节串及其在补位比特流和新数据中的位置序号，所述最大匹配字节串的字节个数大于预设的字节个数阈值；

根据最大匹配字节串在新数据中的位置序号，对最大匹配字节串进行去重处理，得到去重后的最大匹配字节串及其在补位比特流和新数据中的位置序号，去重后的最大匹配字节串的字节个数大于预设的字节个数阈值；

判断通过去重后的最大匹配字节串是否能还原出所述新数据；

若能还原出所述新数据，则将去重后的最大匹配字节串在新数据和对应补位比特流中的位置序号以及该补位比特流对应的比特位补位个数组织为数据更新包。

2.根据权利要求1所述的方法，其特征在于，若不能还原出所述新数据，该方法还包括：

获取所述新数据中除去重后的最大匹配字节串之外的非匹配字节串及其在新数据中的位置序号；

将去重后的最大匹配字节串在新数据和对应补位比特流中的位置序号以及该补位比特流对应的比特位补位个数、非匹配字节串及其在新数据中的位置序号组织为数据更新包。

3.根据权利要求2所述的方法，其特征在于，所述判断通过去重后的最大匹配字节串是否能还原出所述新数据，包括：

将所述去重后的最大匹配字节串按照其在新数据中的位置序号进行组织以及当相邻两个位置序号非连续时，在这两个位置序号对应的去重后的最大匹配字节串之间填充0，以得到字节个数与新数据相同的待比较字节串；

将所述待比较字节串与所述新数据按字节进行差分处理，判定差分结果中是否包含非“0”的字节；

若包含，则不能还原出所述新数据，若不包含，则能还原出所述新数据。

4.根据权利要求1-3中任意一项权利要求所述的方法，其特征在于，所述按照预设的比特位补位个数，对旧数据的原始比特流进行补位处理，得到旧数据的补位比特流，包括：

在旧数据的原始比特流的首个比特位之前，按照预设的比特位补位个数，补入补位个数个“0”，并在旧数据的原始比特流的最后一个比特位之后补入n个“0”，n等于8减去所述补位个数。

5.根据权利要求1-3中任意一项权利要求所述的方法，其特征在于，所述根据最大匹配字节串在新数据中的位置序号，对最大匹配字节串进行去重处理，得到去重后的最大匹配字节串及其在补位比特流和新数据中的位置序号，去重后的最大匹配字节串包括的字节个数大于预设的字节个数阈值，包括：

比较任意两个最大匹配字节串在新数据中的位置序号，如果存在相同的位置序号，则从字节个数少的一条最大匹配字节串中删除所述相同的位置序号对应的字节，得到剩余字节串及其在补位比特流和新数据中的位置序号；

将字节个数大于预设的字节个数阈值的剩余字节串及未做删除处理的最大匹配字节串保留为去重后的最大匹配字节串。

6.一种数据更新方法，其特征在于，包括：

获取数据更新包，所述数据更新包包括最大匹配字节串在新数据和对应补位比特流中的位置序号，以及该补位比特流对应的比特位补位个数；

按照所述比特位补位个数，对旧数据的原始比特流进行补位处理，得到旧数据的补位比特流；

根据所述最大匹配字节串在对应补位比特流中的位置序号，在所述旧数据的补位比特流中确定所述最大匹配字节串；

根据所述最大匹配字节串及其在新数据中的位置序号，生成新数据。

7.根据权利要求6述的方法，其特征在于，按照所述比特位补位个数，对旧数据的原始比特流进行补位处理，得到旧数据的补位比特流，包括：

在旧数据的原始比特流的首个比特位之前，按照所述比特位补位个数，补入补位个数个“0”，并在旧数据的原始比特流的最后一个比特位之后补入n个“0”，n等于8减去所述补位个数。