数据分割方法与流程

技术特征：
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；否则，继续后操作。

技术总结
本发明提供了一种数据分割方法，从输入数据S的一个起点位置按序增量取得索引数据串Ck，使用该索引数据串Ck扫描输入数据S的剩余位，记录与Ck相同的数据段的起点位置Lm，以及数据长度、重复次数和Ck，最后得到最佳重复数据的位置的集合，将所述集合中的数据确定为数据分割点。据分割点。据分割点。


技术研发人员：白杰
受保护的技术使用者：白杰
技术研发日：2021.08.19
技术公布日：2021/11/23