[发明专利]数据压缩中数据分段方法及设备

权利要求书

1.一种数据压缩中数据分段方法，其特征在于，包括：

根据待压缩的数据流中当前未分段数据流的长度，获取与所述当前未分段数据流的长度对应的分段规则，其中，随着未分段数据流的长度的增加，对应的分段规则得到满足的概率单调递增，且，第一长度对应的分段规则得到满足时，第二长度对应的分段规则一定也得到满足，第一长度和第二长度为未分段数据流的长度，且第一长度小于第二长度；

采用所述分段规则对所述待压缩的数据流进行数据分段。

2.根据权利要求1所述的方法，其特征在于，所述采用所述分段规则对所述待压缩的数据流进行数据分段，包括：

计算所述当前未分段数据流内的当前滑动窗内的数据内容的内容指纹；

判断所述内容指纹是否符合所述对应的分段规则；

当所述内容指纹符合所述对应的分段规则时，将所述当前滑动窗的第一端点作为分段点，所述第一端点为所述当前滑动窗的与滑动方向相同的端点。

3.根据权利要求2所述的方法，其特征在于，所述获取与所述当前未分段数据流的长度对应的分段规则，包括：

获取预先设置的未分段数据流的长度与分段规则的对应关系；

查找所述对应关系获取与所述当前未分段数据流的长度对应的分段规则。

4.根据权利要求2所述的方法，其特征在于，所述分段规则为如下关系式：

RF(SK)MOD2[(Mk)]=cMOD2[(Mk)];]]>

其中，SK为当前滑动窗内的数据内容，RF(SK)为当前滑动窗内的数据内容的内容指纹，c为预先设定的常量，M为预先设定的最大分段长度，k为未分段数据流的长度，MOD表示取模运算；[*]表示向下取整运算。

5.根据权利要求2所述的方法，其特征在于，所述与所述当前未分段数据流的长度对应的分段规则，包括：

内容指纹的低N位全为1；

或者，

内容指纹的低N位全为0；

其中，SK为当前滑动窗内的数据内容，RF(SK)为当前滑动窗内的数据内容的内容指纹，且随着当前未分段数据流的长度的增加，N单调递减。

6.一种数据压缩中数据分段设备，其特征在于，包括：

获取模块，用于根据待压缩的数据流中当前未分段数据流的长度，获取与所述当前未分段数据流的长度对应的分段规则，其中，随着未分段数据流的长度的增加，对应的分段规则得到满足的概率单调递增，且，第一长度对应的分段规则得到满足时，第二长度对应的分段规则一定也得到满足，第一长度和第二长度为未分段数据流的长度，且第一长度小于第二长度；

分段模块，用于采用所述分段规则对所述待压缩的数据流进行数据分段。

7.根据权利要求6所述的设备，其特征在于，所述分段模块包括：

第一单元，用于计算所述当前未分段数据流内的当前滑动窗内的数据内容的内容指纹；

第二单元，用于判断所述内容指纹是否符合所述对应的分段规则；

第三单元，用于当所述内容指纹符合所述对应的分段规则时，将所述当前滑动窗的第一端点作为分段点，所述第一端点为所述当前滑动窗的与滑动方向相同的端点。

8.根据权利要求7所述的设备，其特征在于，所述获取模块包括：

第四单元，用于获取预先设置的未分段数据流的长度与分段规则的对应关系；

第五单元，用于查找所述对应关系获取与所述当前未分段数据流的长度对应的分段规则。