[发明专利]一种基于滑动窗口的数据差异分析方法

权利要求书

1.一种基于滑动窗口的数据差异分析方法，应用于数据压缩领域，其特征在于 包括以下步骤：

1)将原始数据划分成大小相等的数据子块；

2)计算原始数据中每个数据子块的hash值；

3)设置当前处理位置等于目标数据的开始位置；

4)如果当前处理位置到目标数据结束位置之间的数据大小小于原始数 据的数据子块的大小，转10)；

5)从当前处理位置处取一个大小与原始数据的数据子块大小相等的数 据块作为数据窗口；

6)根据数据窗口确定原始数据和目标数据的匹配范围；

7)如果没找到匹配范围，设置当前处理位置等于原来当前处理位置的 下一个位置，转4)；

8)将数据匹配情况写入差异数据；

9)设置当前处理位置等于匹配范围的下一个位置，转4)；

10)将剩余的数据匹配情况写入差异数据。

2.根据权利要求1所述的一种基于滑动窗口的数据差异分析方法，其特征在于 步骤6)根据数据窗口确定原始数据和目标数据的匹配范围，其步骤如下：

2a).从原始数据的数据子块中找hash值与数据窗口的hash值相等的数 据子块；

2b).如果hash函数不是强抗冲突性的，从hash值相等的数据子块中进 一步找数据内容与数据窗口的数据内容相同的数据子块；

2c).对于每一个数据内容与数据窗口的数据内容相同的数据子块，都 可以确定一个匹配范围；选择一个合适的匹配范围，返回该匹配范 围，如果不存在合适的匹配范围，则没找到匹配范围，返回。

3.根据权利要求2所述的一种基于滑动窗口的数据差异分析方法，其特征在于 步骤2c)，对于每一个数据内容与数据窗口的数据内容相同的数据子块，都可 以确定一个匹配范围，确定匹配范围可以有两种方法：

3a).直接把数据窗口的范围作为匹配范围；

3b).将数据窗口与数据子块周围对应位置内容相同并且还没有被记录 到差异数据中的数据也纳入匹配范围。

4.根据权利要求2所述的一种基于滑动窗口的数据差异分析方法，其特征在于 步骤2c)选择一个合适的匹配范围，其中选择合适匹配范围的策略为：

4a).选择第一个匹配范围；或

4b).选择范围最大的一个匹配范围；或

4c).选择第一个范围不小于预定值的匹配范围。