[发明专利]一种数据压缩、解压缩方法及设备

权利要求书

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

确定数据中部分或全部需要去除的比特位；

将所述数据的符号位信息、长度信息和剩余比特位的内容作为压缩后的内容，写入压缩数组中，其中，所述长度信息为去除或剩余的比特位的长度信息。

2.如权利要求1所述的方法，其特征在于，在确定数据中部分或全部需要去除的比特位之前，所述方法还包括：

若确定所述数据是负数，则记录该数据是负数的信息，并将所述数据转换为正数。

3.如权利要求1所述的方法，其特征在于，确定数据中部分或全部需要去除的比特位，具体包括：

按照数据中各比特位的顺序，依次判断每个包含X个比特位的单元内是否存在内容非0比特位；

在确定首个存在内容非0比特位的单元时，确定之前不包含非0比特位的单元内的比特位是需要去除的比特位；

所述X为大于1且不大于数据的总比特位长度一半的正整数。

4.如权利要求3所述的方法，其特征在于，所述数据的总比特位长度为所述X的整数倍，所述长度信息为去除或剩余的比特位的单元的数量；

通过以下公式确定需要写入压缩数组中剩余比特位的单元的数量：

Y＝(L/X)-Z

其中：Y表示需要写入压缩数组中剩余比特位的单元的数量；L为数据的总比特位长度；Z表示首个存在内容非0比特位的单元之前，不包含非0比特位的单元的数量。

5.如权利要求1至4中任一权利要求所述的方法，其特征在于，所述压缩数组中有第一指针和第二指针，所述第一指针指向压缩数组中排在首位的可用字节，所述第二指针指向该可用字节中排在首位的可用比特位，当压缩后的数据内容写入压缩数组后，移动所述第一指针和第二指针。

6.如权利要求5所述的方法，其特征在于，在确定剩余比特位的长度信息之后，且在将压缩后的内容写入压缩数组之前，还包括：

根据所述第一指针和第二指针的指向确定压缩数组中当前可用的比特位长度M，并判断M是否小于需要写入压缩数组中的内容占用的比特位长度N；

若是，则扩充压缩数组的容量，使得扩充后压缩数组可用的比特位长度不小于N，并执行将压缩后的内容写入压缩数组的操作；

若否，则执行将压缩后的内容写入压缩数组的操作。

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

获得压缩数组；

根据数据总的比特位长度、压缩数组中所述数据的符号位信息、长度信息和剩余比特位的内容作为压缩后的内容，得到解压缩的数据，其中，所述长度信息为去除或剩余的比特位的长度信息。

8.如权利要求7所述的方法，其特征在于，若在压缩数据时，所述压缩数组中比特位的长度信息Y是通过公式Y＝(L/X)-Z确定的，则去除的比特位长度P＝Z×X；

其中：L为数据的总比特位长度；Z表示首个存在内容非0比特位的单元之前，不包含非0比特位的单元的数量；X为大于1且不大于数据的总比特位长度一半的正整数。

9.一种数据压缩设备，其特征在于，包括：

确定模块，用于确定数据中部分或全部需要去除的比特位；

压缩模块，用于将所述数据的符号位信息、长度信息和剩余比特位的内容作为压缩后的内容，写入压缩数组中，其中，所述长度信息为去除或剩余的比特位的长度信息。

10.一种解压缩设备，其特征在于，包括：

获得模块，用于获得压缩数组；

解压缩模块，用于根据数据总的比特位长度、压缩数组中所述数据的符号位信息、长度信息和剩余比特位的内容作为压缩后的内容，得到解压缩的数据，其中，所述长度信息为去除或剩余的比特位的长度信息。