[发明专利]一种数据压缩方法及装置

权利要求书

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

获取多条输入数据，其中，所述多条输入数据中每条输入数据均包括数据区、掩码区和标志位，所述数据区的数据长度和所述掩码区的掩码长度相同；

根据所述多条输入数据的数据区、掩码区和标志位对所述多条输入数据进行压缩，得到输出数据；

其中，所述根据所述多条输入数据的数据区、掩码区和标志位对所述多条输入数据进行压缩，得到输出数据，包括：

将所述多条输入数据中标志位和掩码区的掩码均相同，且数据区的数据的二进制仅存在一个不同的二进制位的任两条输入数据压缩成一条输出数据；

其中，所述输出数据的数据区的数据的目标二进制位为0，所述输出数据的数据区的数据除所述目标二进制位之外的二进制位分别与所述两条输入数据的数据区的数据对应的二进制位相同，所述输出数据的掩码区的掩码的目标二进制位为0，所述输出数据的掩码区的掩码除所述目标二进制位之外的二进制位分别与所述两条输入数据的掩码区的掩码对应的二进制位相同，所述目标二进制位为对应于所述不同的二进制位的二进制位。

2.根据权利要求1所述的方法，其特征在于，所述多条输入数据存在优先级，所述根据所述多条输入数据的数据区、掩码区和标志位对所述多条输入数据进行压缩，得到输出数据，包括：

根据所述多条输入数据的优先级，删除所述多条输入数据中的第一输入数据，得到第一处理数据集合，其中，所述第一输入数据为包含于所述多条输入数据中第二输入数据，且优先级低于所述第二输入数据的数据；

根据所述第一处理数据集合中的输入数据的数据区、掩码区和标志位对所述第一处理数据集合中的输入数据进行压缩，得到输出数据。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一处理数据集合中的输入数据的数据区、掩码区和标志位对所述第一处理数据集合中的输入数据进行压缩，得到输出数据，包括：

将所述第一处理数据集合中处于同一输入数据组的输入数据中标志位和掩码均相同，且数据区的数据的二进制仅存在一个不同的二进制位的两条输入数据压缩成一条输出数据；

其中，所述第一处理数据集合中标志位相同且连续排列的输入数据处于同一输入数据组，所述输出数据的数据区的数据的目标二进制位为0，所述输出数据的数据区的数据除所述目标二进制位之外的二进制位分别与所述两条输入数据的数据区的数据对应的二进制位相同，所述输出数据的掩码区的掩码的目标二进制位为0，所述输出数据的掩码区的掩码除所述目标二进制位之外的二进制位分别与所述两条输入数据的掩码区的掩码对应的二进制位相同，所述目标二进制位为对应于所述不同的二进制位的二进制位。

4.根据权利要求2所述的方法，其特征在于，根据所述第一处理数据集合中的输入数据的数据区、掩码区和标志位对所述第一处理数据集合中的输入数据进行压缩，得到输出数据，包括：

将所述第一处理数据集合中目标输入数据移至第一输入数据组内，得到第二处理数据集合，其中，所述第一处理数据集合中标志位相同且连续排列的输入数据处于同一输入数据组，所述目标输入数据为第二输入数据组内与第三输入数据组内的输入数据不存在交集的输入数据，所述第一输入数据组和所述第二输入数据组为所述第一处理数据集合中标志位相同的相邻两组数据，所述第二输入数据组与所述第三输入数据组为所述第一处理数据集合中标志位不同的相邻两组数据，所述第二输入数据组的优先级低于所述第三输入数据组的优先级，所述第三输入数据组的优先级低于所述第一输入数据组的优先级；

将所述第二处理数据集合中处于同一输入数据组的输入数据中标志位和掩码区的掩码均相同，且数据区的数据的二进制仅存在一个不同的二进制位的两条输入数据压缩成一条输出数据；

其中，所述输出数据的数据区的数据的目标二进制位为0，所述输出数据的数据区的数据除所述目标二进制位之外的二进制位分别与所述两条输入数据的数据区的数据对应的二进制位相同，所述输出数据的掩码区的掩码的目标二进制位为0，所述输出数据的掩码区的掩码除所述目标二进制位之外的二进制位分别与所述两条输入数据的掩码区的掩码对应的二进制位相同，所述目标二进制位为对应于所述不同的二进制位的二进制位。