[发明专利]数据压缩设备和数据压缩程序存储介质

权利要求书

1、一种数据压缩设备，用于针对要压缩数据执行数据压缩过程，其中，所述要压缩数据包括由预定数目的单位位所表示的值的序列，所述设备包括：

类型确定部分，用于确定要压缩数据的类型；

差生成部分，用于获得形成要压缩数据的值的序列中相邻值之间的差，并生成要压缩的新数据，所述要压缩的新数据包括表示所述差的值的序列；

偏移部分，用于使形成要压缩的新数据的每个值偏移预定值；

分割部分，用于在小于单位位数目的预定分割位数处，将其值由偏移部分进行偏移的、要压缩数据的值分为较高阶位部分和较低阶位部分，从而将要压缩数据分为包括值的较高阶位部分的序列的较高阶数据、和包括值的较低阶位部分的序列的较低阶数据；

较低阶数据压缩部分，用于根据由类型确定部分所确定的类型，针对通过分割部分的分割所获得的较低阶数据来执行可逆压缩过程；以及

较高阶数据压缩部分，用于针对通过分割部分的分割所获得的较高阶数据来执行可逆压缩过程。

2、如权利要求1所述的数据压缩设备，其中，所述类型确定部分根据通过分割部分的分割所获得的较低阶数据来确定要压缩数据的类型。

3、如权利要求1所述的数据压缩设备，其中，要压缩数据是表示连续音图像和线条色调格式图像之一的数据，以及所述类型确定部分确定数据是表示连续音图像的第一类型、还是表示线条色调格式图像的第二类型。

4、如权利要求3所述的数据压缩设备，其中，所述类型确定部分根据出现于数据中的值的直方图来确定要压缩数据的类型。

5、如权利要求3所述的数据压缩设备，其中，所述类型确定部分根据由差生成部分所生成的要压缩的新数据来确定要压缩数据的类型。

6、如权利要求3所述的数据压缩设备，其中，所述较低阶数据压缩部分包括类型编码部分，用于输出较低阶数据中除一个或多个预定压缩对象值之外的值，以及在所述类型确定部分确定了要压缩数据的类型是第二类型时，输出表示压缩对象值的编码值、和表示压缩对象值重复次数的编码值，以及在所述类型确定部分确定了要压缩数据的类型是第一类型时，输出较低阶数据中的所有值。

7、如权利要求3所述的数据压缩设备，其中，所述较低阶数据压缩部分包括类型编码部分，用于输出较低阶数据中除一个或多个预定压缩对象值之外的值，以及在所述类型确定部分确定了要压缩数据的类型是第二类型时，输出表示压缩对象值的编码值、和表示压缩对象值重复次数的编码值，以及在所述类型确定部分确定了要压缩数据的类型是第一类型时，输出较低阶数据中的所有值；以及

熵编码部分，用于使用代码和值之间的对应关系表，针对包括由所述类型编码部分输出的值的数据来执行熵编码过程。

8、如权利要求7所述的数据压缩设备，其中，所述熵编码部分接收省略压缩的指令，并输出未经压缩的、包括由类型编码部分输出的值的数据。

9、如权利要求3所述的数据压缩设备，还包括：

类型编码部分，用于输出较低阶数据中除一个或多个预定压缩对象值之外的值，以及在所述类型确定部分确定了要压缩数据的类型是第二类型时，输出表示压缩对象值的编码值、和表示压缩对象值重复次数的编码值，以及在所述类型确定部分确定了要压缩数据的类型是第一类型时，输出较低阶数据中的所有值；以及

霍夫曼编码部分，用于使用霍夫曼表，针对包括由所述类型编码部分输出的值的数据来执行霍夫曼编码过程。

10、如权利要求9所述的数据压缩设备，其中，所述霍夫曼编码部分接收省略压缩的指令，并输出未经压缩的、包括由类型编码部分输出的值的数据。

11、如权利要求1所述的数据压缩设备，其中，所述较高阶数据压缩部分包括第一编码部分，用于输出较高阶数据中除一个或多个预定压缩对象值之外的值，以及输出表示压缩对象值的编码值、和表示压缩对象值重复次数的编码值。

12、如权利要求1所述的数据压缩设备，其中，所述较高阶数据压缩部分包括：

第一编码部分，用于输出较高阶数据中除一个或多个预定压缩对象值之外的值，以及输出表示压缩对象值的编码值、和表示压缩对象值重复次数的编码值；以及

第二编码部分，用于使用代码和值之间的对应关系表，针对由所述第一编码部分编码的数据来执行熵编码过程。