[发明专利]数据分割方法

权利要求书

1.数据分割方法，其特征在于包括：

A、对输入数据S，从一个方向确定一个起点位置i；

B、判断位置i是否为输入数据S的尾部，如果是，输出失败信息，结束；否则转步骤C；

C、使用位置i到数据S尾部的数据生成待处理数据串Si，Ck＝Si的前k位，1≤k≤[j/2]，令j等于Si的长度；其中，[]为取小数点前面整数部分的取整计算符号；

D、使用Ck从Si的k+1位起扫描剩余位，记录Ck，与Ck相同的数据段的起点位置Lm，以及数据长度、重复次数；令k＝k+1，Ck＝Si的前k位，其中，m为大于1的整数；

E、判断k是否小于[j/2],如果是，则转步骤F；否则转步骤G；

F、使用Ck从Si大于k位的Lm位置起扫描k位数据，记录Ck，与Ck相同的数据段的起点位置Lm，以及数据长度、重复次数；令k＝k+1，Ck＝Si的前k位，转步骤E；

G、根据扫描得到的数据长度、重复次数和Ck得到最佳重复数据，将所述最佳重复数据的Lm位置确定为数据分割点。

2.如权利要求1所述的数据分割方法，其特征在于：将最高压缩率的数据段的起点作为确定最佳分割点，所述最高压缩率为数据长度和重复次数之积的最大值。

3.数据分割方法，其特征在于包括：

A、对输入数据S，从一个方向确定一个起点位置i；

B、判断位置i是否为输入数据S的尾部，如果是，转步骤H；否则转步骤C；

C、使用位置i到数据S尾部的数据生成待处理数据串Si，Ck＝Si的前k位，1≤k≤[j/2]，令j等于Si的长度；其中，[]为取小数点前面整数部分的取整计算符号；

D、使用Ck从Si的k+1位起扫描剩余位，记录Ck，与Ck相同的数据段的起点位置Lm，以及数据长度、重复次数；令k＝k+1，Ck＝Si的前k位，其中，m为大于1的整数；

E、判断k是否小于[j/2],如果是，则转步骤F；否则转步骤G；

F、使用Ck从Si大于k位的Lm位置起扫描k位数据，记录Ck，与Ck相同的数据段的起点位置Lm，以及数据长度、重复次数；令k＝k+1，Ck＝Si的前k位，转步骤E；

G、根据扫描得到的数据长度、重复次数和Ck得到最佳重复数据，将所述最佳重复数据的Lm位置确定为数据分割点，保存所述数据长度、重复次数、Ck和对应的所述最佳数据分割点Lm，i＝i+1，转步骤B；

H、从保存的所述数据长度、重复次数、Ck和对应的所述最佳数据分割点Lm中，找到最优值的数据分割点Lm。

4.如权利要求3所述的数据分割方法，其特征在于：将最高压缩率的数据段的起点作为确定最佳分割点，所述最高压缩率为数据长度和重复次数之积的最大值。

5.如权利要求3或4所述的数据分割方法，其特征在于还包括：在步骤C中，对于数据S，取其首部到Ck尾部的数据形成一个子串S’，循环判断Si的前k位数据是否为S’的前位子串，如果是，令k＝k+1；否则，继续后操作。