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

摘要

本发明属于数据压缩领域，具体涉及到一种采用滑动窗口进行数据差异分析的方法。在计算机很多应用中，如果能够分析出不同数据之间的差异，对于降低数据冗余度，提高计算机处理的效率有很大的帮助。本发明所采用的方法是，将原始数据划分为大小相等的数据块，计算各个数据块的hash值；在目标数据中，采用滑动窗口的方法，定位原始数据中是否有与滑动窗口数据相等的数据块；如果存在，则进一步定位相等数据块周围的匹配范围，并把匹配情况记录到差异数据中；如果不存在，则将滑动窗口移动后继续比较；重复这些操作直到数据结束。采用本发明介绍的方法，能够快速分析出原始数据和目标数据的差异。

主权项

1、一种基于滑动窗口的数据差异分析方法，其特征在于包括以下步骤：1)将原始数据划分成大小相等的数据子块；2)计算原始数据中每个数据子块的hash值；3)设置当前处理位置等于目标数据的开始位置；4)如果当前处理位置到目标数据结束位置之间的数据大小小于原始数据的数据子块的大小，转10)；5)从当前处理位置处取一个大小与原始数据的数据子块大小相等的数据块作为数据窗口；6)根据数据窗口确定原始数据和目标数据的匹配范围；7)如果没找到匹配范围，设置当前处理位置等于原来当前处理位置的下一个位置，转4)；8)将数据匹配情况写入差异数据；9)设置当前处理位置等于匹配范围的下一个位置，转4)；10)将剩余的数据匹配情况写入差异数据。