[发明专利]一种分块方法及其装置

权利要求书

1.一种分块方法，其特征在于，所述方法包括：

从待分块数据流的头部开始，确定出第一长度的第一数据段，所述第一数据段包括多个字符，所述多个字符的字符长度为所述第一长度；

根据所述第一数据段中的字符的字符值，确定所述第一数据段的数据分布特征；

根据所述第一数据段的数据分布特征，确定所述待分块数据流的分块位置；

将所述第一数据段中的第一个字符的起始位置与所述分块位置之间的字符作为数据块；

其中，若所述第一数据段的数据分布特征为高原分布，则所述数据块的字符长度小于期望分块长度，数据分布特征为所述高原分布的数据段中存在字符值为所述数据段中的极大值的字符。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一数据段的数据分布特征，确定所述待分块数据流的分块位置，包括：

若所述第一数据段的数据分布特征为平原分布，则根据所述期望分块长度确定所述待分块数据流的分块位置，数据分布特征为所述平原分布的数据段中的每个字符的字符值均相同。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一数据段中的字符的字符值，确定所述第一数据段的数据分布特征，包括：

若所述第一数据段中的第一个字符的字符值为所述第一数据段中的字符的字符值中的最大值，且所述第一数据段中的第一个字符的字符值与所述第一数据段中的最后一个字符的字符值相等，则将所述第一数据段的数据分布特征确定为所述平原分布。

4.根据权利要求2或3所述的方法，其特征在于，所述根据期望分块长度确定所述待分块数据流的分块位置，包括：

从所述第一数据段的最后一个字符之后的字符中，确定第一目标字符，所述第一目标字符满足分块条件，所述分块条件包括所述第一目标字符的字符值与所述第一数据段中的第一个字符的字符值不同，且以所述第一数据段中的第一个字符作为起始字符，以所述第一目标字符的前一个字符作为结束字符的数据段的字符长度大于或等于所述期望分块长度；

将所述第一目标字符的起始位置确定为所述待分块数据流的分块位置。

5.根据权利要求2或3所述的方法，其特征在于，所述根据期望分块长度确定所述待分块数据流的分块位置，包括：

将与所述第一数据段的第一个字符的起始位置之间的字符长度为所述期望分块长度的位置确定为所述待分块数据流的分块位置。

6.根据权利要求1所述的方法，其特征在于，所述根据所述第一数据段的数据分布特征，确定所述待分块数据流的分块位置，包括：

若所述第一数据段的数据分布特征为所述高原分布、盆地分布或均匀分布，则根据第二长度确定所述待分块数据流的分块位置，其中，所述第二长度小于所述期望分块长度，数据分布特征为所述盆地分布的数据段中存在字符值为所述数据段中的极小值的字符；数据分布特征为所述均匀分布的数据段中每个字符的字符值为该字符对应的取值区间中的任意一个值的概率相同。

7.根据权利要求6所述的方法，其特征在于，所述根据所述第一数据段中的字符的字符值，确定所述第一数据段的数据分布特征，包括：

若所述第一数据段中存在第二目标字符，则将所述第一数据段的数据分布特征确定为所述高原分布或所述均匀分布，所述第一数据段中位于所述第二目标字符之前的字符的字符值均小于所述第二目标字符的字符值，所述第一数据段中位于所述第二目标字符之后的字符的字符值均小于或等于所述第二目标字符的字符值。

8.根据权利要求7所述的方法，其特征在于，所述根据第二长度确定所述待分块数据流的分块位置，包括：

从所述待分块数据流中确定第二数据段，所述第二数据段的第一个字符与所述第一数据段的最后一个字符相邻，所述第二目标字符的结束位置与所述第二数据段的最后一个字符的结束位置之间的字符长度为所述第二长度；

若所述第二数据段中的每个字符的字符值均小于所述第二目标字符的字符值，则将所述第二数据段的最后一个字符的结束位置确定为所述待分块数据流的分块位置。