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

权利要求书

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

拆分模块，用于根据预设拆分规则，拆分待压缩数据，获得拆分后的数据并发送给压缩模块，使得压缩算法适用于所述拆分后的数据，其中，所述预设拆分规则是根据所述待压缩数据的特点确定的；

所述压缩模块，用于接收所述拆分模块发送的所述拆分后的数据，采用所述压缩算法对所述拆分后的数据进行压缩处理，输出压缩数据，并发送给存储模块；

所述存储模块，用于接收所述压缩模块发送的所述压缩数据，并存储所述压缩数据；

其中，所述存储模块具体用于：

采用自描述压缩编码存储所述压缩数据，获得编码数据，所述自描述压缩编码包括编码长度标识部分和数据值编码部分，所述编码长度标识部分用于表征对所述压缩数据进行编码的字节个数，所述数据值编码部分用于表征对所述压缩数据进行编码的部分，其中，所述压缩数据的编码长度由其自身的首N个比特进行标识，其中，N的大小等于所述编码数据的二进制表示中自最高位起第一个取值为零的位与最高位之间取值为非零的位的个数再加1。

2.根据权利要求1所述的装置，其特征在于，所述拆分模块具体用于：

采用预设值整除法，拆分所述待压缩数据，其中，拆分的段数是根据对所述待压缩数据进行采样测试来确定的。

3.根据权利要求1或2所述的装置，其特征在于，所述压缩模块具体用于：

接收所述拆分模块发送的所述拆分后的数据，采用所述压缩算法对所述拆分后的数据进行至少一次压缩处理，输出所述压缩数据，其中，每次压缩处理中所采用的压缩算法相同或不同。

4.根据权利要求1或2所述的装置，其特征在于，所述装置还包括：

确定模块，用于若确定所述压缩处理中的预压缩数据的规模适用变形比特压缩算法，则触发所述压缩模块对所述预压缩数据进行压缩处理；

则所述压缩模块具体用于采用所述变形比特压缩算法对所述预压缩数据进行压缩处理，获得所述压缩数据，其中，所述变形比特压缩算法表示采用不同的比特位数对各数据进行压缩处理。

5.根据权利要求4所述的装置，其特征在于，所述确定模块具体用于：

获取对所述预压缩数据中最大数据进行编码的最少字节数；

根据所述预压缩数据的规模及所述最少字节数，确定对所述预压缩数据进行字节编码的第一字节数；

若使用预设数值的比特位数对所述预压缩数据进行比特编码，则确定对所述预压缩数据进行比特编码的第二字节数；

若确定所述第二字节数小于所述第一字节数，则确定所述预压缩数据的规模适用变形比特压缩算法，并触发所述压缩模块对所述预压缩数据进行压缩处理。

6.根据权利要求4所述的装置，其特征在于，所述存储模块用于：

采用正数编码和负数编码中其一或其组合存储所述压缩数据，获得编码数据，其中，所述正数编码表示对所述压缩数据中采用字节压缩处理的部分进行编码，所述负数编码表示对所述压缩数据中采用比特压缩处理的部分进行编码。

7.根据权利要求6所述的装置，其特征在于，所述编码数据包括第一编码数据，当采用正数编码存储所述压缩数据时，所述存储模块具体用于：

根据所述压缩数据中的最大数据，获取对所述最大数据进行编码的最小字节数；

若所述最大数据的首字节的首比特值为零，则确定采用所述最小字节数对所述压缩数据中采用字节压缩处理的部分进行编码，获得所述第一编码数据；

若所述最大数据的首字节的首比特值为非零，则确定采用所述最小字节数加1后的字节数对所述压缩数据中采用字节压缩处理的部分进行编码，获得所述第一编码数据。