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

摘要

本发明公开了一种数据更新包的生成方法、装置及数据更新方法、装置，本发明通过对旧数据的原始比特流进行补位处理，得到旧数据的至少两条补位比特流，基于旧数据的至少两条补位比特流与新数据的比特流对应的字节串按字节进行匹配，可以使新数据在旧数据的补位比特流中找到匹配的字节串的概率大大提升，进一步，本发明通过将最大匹配字节串在新数据和对应补位比特流中的位置序号以及该补位比特流对应的比特位补位个数组织为数据更新包，使得生成的数据更新包的数据量大大减少，同时，基于该数据更新包可以实现数据的快速更新。

主权项

1.一种数据更新包的生成方法，其特征在于，包括：按照预设的比特位补位个数，对旧数据的原始比特流进行补位处理，得到旧数据的补位比特流，所述比特位补位个数至少包括两种；将每一条补位比特流与新数据的比特流按字节进行匹配，得到该条补位比特流对应的一条以上的最大匹配字节串及其在补位比特流和新数据中的位置序号，所述最大匹配字节串的字节个数大于预设的字节个数阈值；根据最大匹配字节串在新数据中的位置序号，对最大匹配字节串进行去重处理，得到去重后的最大匹配字节串及其在补位比特流和新数据中的位置序号，去重后的最大匹配字节串的字节个数大于预设的字节个数阈值；判断通过去重后的最大匹配字节串是否能还原出所述新数据；若能还原出所述新数据，则将去重后的最大匹配字节串在新数据和对应补位比特流中的位置序号以及该补位比特流对应的比特位补位个数组织为数据更新包。