[发明专利]数据压缩装置及方法、数据解压缩装置及方法和记录介质

权利要求书

1.一种数据压缩装置，该数据压缩装置具有：

决定部，其将处理单位的比特数即单位比特数的k倍的数量决定为n，其中，k为自然数，n为自然数；

数据取得部，其从包含多个由所述单位比特数的二进制数据表示的整数的编码数据取得n个整数；

整数分割部，其对由所述数据取得部取得的所述n个整数的各整数进行分割，将所述n个整数的各整数分割成由分割比特数的低位比特表示的第2整数和由从所述n个整数的各整数中除去所述低位比特后的高位比特表示的第1整数，输出n个第1整数和n个第2整数；

第1编码部，其对从所述整数分割部输出的所述n个第1整数进行编码，输出对所述n个第1整数进行编码的结果作为由所述单位比特数的自然数倍的比特数的二进制数据表示的第1码；以及

第2编码部，其对从所述整数分割部输出的所述n个第2整数进行编码，输出对所述n个第2整数进行编码的结果，作为由对所述单位比特数乘以所述分割比特数与k之积而得到的数量的比特数的二进制数据表示的第2码。

2.根据权利要求1所述的数据压缩装置，其中，

所述数据压缩装置具有存储部，该存储部存储由所述第1编码部输出的所述第1码，并且在所述第1码之后连续存储由所述第2编码部输出的所述第2码。

3.根据权利要求1或2所述的数据压缩装置，其中，

所述决定部将K决定为k的上限值，并且决定参数c，在k≦K的范围内对n个第1整数进行编码时，选择在编码时冗余的剩余比特的比特数为c以下的k，其中，K、c为自然数。

4.一种数据解压缩装置，该数据解压缩装置具有：

第1解码部，其从由权利要求1～3中的任意一项所述的数据压缩装置编码而成的包含所述第1码和所述第2码的已编码数据取得所述第1码，将所取得的所述第1码解码成所述n个第1整数；

第2解码部，其从所述已编码数据取得所述第2码，将所取得的所述第2码解码成所述n个第2整数；以及

整数结合部，其根据所述n个第1整数和所述n个第2整数生成所述n个整数。

5.根据权利要求4所述的数据解压缩装置，其中，

所述第2解码部从所述第2码取得所述分割比特数与k之积的数量的作为所述单位比特数的二进制数据的第2单位数据，将所取得的所述分割比特数与k之积的数量的所述第2单位数据解码成所述n个第2整数。

6.根据权利要求4或5所述的数据解压缩装置，其中，

所述第1解码部从所述第1码依次取得作为所述单位比特数的二进制数据的第1单位数据，对所取得的所述第1单位数据进行解码，对通过解码而得到的第1整数的个数进行计数，反复进行从所述第1码取得所述第1单位数据并对所取得的所述第1单位数据进行解码的处理，直到所述个数等于n为止。

7.根据权利要求4或5所述的数据解压缩装置，其中，

所述数据解压缩装置具有结束判定部，该结束判定部将K决定为k的上限值，并且决定参数c，其中，K、c为自然数，

所述第1解码部从所述第1码依次取得作为所述单位比特数的二进制数据的第1单位数据，对所取得的所述第1单位数据进行解码，在kK的范围内对所述第1单位数据进行解码时，选择在解码时冗余的剩余比特的比特数为c以下且通过解码而得到的第1整数的个数等于所述单位比特数与k之积的k或k＝K，反复进行从所述第1码取得所述第1单位数据并对所取得的所述第1单位数据进行解码的处理，直到所述个数等于所述单位比特数与k之积为止。