[发明专利]数据压缩方法、装置和计算机可读存储介质

权利要求书

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

从待压缩数据对象中获取位置P的待压缩数据；

在已压缩数据中查找位置P的第一匹配数据，并确定第一偏移量和第一匹配长度M，其中，所述第一偏移量用于表示所述位置P相对于所述第一匹配数据的偏移量，所述第一匹配长度M用于表示所述第一匹配数据的长度；

在所述已压缩数据中查找位置P-i的第二匹配数据，并确定第二偏移量和第二匹配长度N，所述第二偏移量用于表示所述第二匹配数据相对于所述位置P-i的偏移量，所述第二匹配长度N用于表示所述第二匹配数据的长度，且M、N和i都为正整数；

若M小于N-i，则将所述第一偏移量调整为所述第二偏移量，得到调整后的偏移量，并将所述第一匹配长度M的终点调整为所述第二匹配长度N的终点，得到调整后的匹配长度M’；

基于所述调整后的偏移量和所述调整后的匹配长度M’对所述位置P的待压缩数据进行替换，以压缩所述待压缩数据。

2.根据权利要求1所述的数据压缩方法，其特征在于，还包括：

若M大于或等于N-i，则基于所述第一偏移量和所述第一匹配长度M对所述位置P的待压缩数据进行替换，以压缩所述待压缩数据。

3.根据权利要求2所述的数据压缩方法，其特征在于，还包括：

在所述位置P-i为上一已压缩数据的结束位置的情况下，执行在所述已压缩数据中查找位置P-i的第二匹配数据的步骤。

4.根据权利要求1至3中的任一项所述的数据压缩方法，其特征在于，所述基于所述调整后的偏移量和所述调整后的匹配长度对所述位置P的待压缩数据进行替换，以压缩所述待压缩数据，包括：

确定位置P+j的匹配长度Q，其中，j和Q都为正整数；

若位置P与位置P+j之间的位置在所述已压缩数据中无匹配数据的匹配长度为零且M’小于Q-j，则对所述P位置的待压缩数据进行压缩，并将P+j赋值给P，以迭代执行确定位置P+j的匹配长度Q的步骤；

若M’大于或等于Q-j，则执行基于所述调整后的偏移量和所述调整后的匹配长度对所述位置P的待压缩数据进行替换的步骤，并将P+M’赋值给P，以迭代执行确定位置P+j的匹配长度Q的步骤。

5.根据权利要求4所述的数据压缩方法，其特征在于，j＝2。

6.根据权利要求4所述的数据压缩方法，其特征在于，所述位置P+j之后的位置P+k在所述已压缩数据中无匹配数据，其中，k为正整数，所述数据压缩方法还包括：

若Q大于或等于M’+j，则对所述位置P的待压缩数据进行压缩，并将P+j赋值给P，以迭代执行确定位置P+j的匹配长度Q的步骤，否则，执行基于所述调整后的偏移量和所述调整后的匹配长度对所述位置P的待压缩数据进行替换的步骤，并将P+M’赋值给P，以迭代执行确定位置P+j的匹配长度Q的步骤。

7.根据权利要求6所述的数据压缩方法，其特征在于，j＝1，并且k＝2。

8.根据权利要求4所述的数据压缩方法，其特征在于，所述位置P与所述P+j之间的位置P+i具有调整后的匹配长度S，所述数据压缩方法还包括：

若Q大于M’+j且Q大于S+j-i，则分别对所述位置P和所述位置P+i的待压缩数据进行压缩，并将P+j赋值给P，以迭代执行确定位置P+j的匹配长度Q的步骤；

若S大于或等于M’+i且S大于或等于Q+j-i，则对所述位置P的待压缩数据进行压缩，并将P+i赋值给P，以迭代执行确定位置P+j的匹配长度Q的步骤；

若M’大于S-i且M’大于Q-j，则执行基于所述调整后的偏移量和所述调整后的匹配长度对所述位置P的待压缩数据进行替换的步骤，并将P+M’赋值给P，以迭代执行确定位置P+j的匹配长度Q的步骤。

9.根据权利要求8所述的数据压缩方法，其特征在于，i＝1，并且j＝2。