[发明专利]数据压缩装置和数据压缩方法以及程序

权利要求书

1.一种数据压缩装置，依次输入数据，其特征在于，具有：

预测误差计算部，在输入数据之前预测数据的值，在每次输入数据时将所输入的输入数据的值与针对该输入数据预测得到的预测值之差计算为预测误差；

预测误差编码部，在每次由所述预测误差计算部计算出预测误差时，对所计算出的预测误差的值进行编码来生成预测误差码；

游程长度计数部，对由所述预测误差计算部计算出的预测误差的游程长度进行计数；

游程长度编码部，在预测误差的值发生变化时，对由所述游程长度计数部计数得到的游程长度进行编码来生成游程长度码；

码结合部，在每次由所述游程长度编码部生成游程长度码时，将所生成的游程长度码结合到与该游程长度码对应的预测误差的预测误差码来生成结合码；以及

码选择部，根据由所述预测误差计算部计算出的预测误差的值，选择针对该预测误差的预测误差码和结合码中的某一个作为输出码。

2.根据权利要求1所述的数据压缩装置，其特征在于，

所述码选择部在由所述预测误差计算部计算出的预测误差的值为特定的值的情况下选择针对该预测误差的结合码，在由所述预测误差计算部计算出的预测误差的值为其它值的情况下选择针对该预测误差的预测误差码。

3.根据权利要求2所述的数据压缩装置，其特征在于，

所述码选择部在由所述预测误差计算部计算出的预测误差的值为特定的值的情况下，向所述游程长度计数部指示该预测误差的游程长度的计数的开始，

所述游程长度计数部开始由所述码选择部指示的预测误差的游程长度的计数。

4.根据权利要求1~3中的任一项所述的数据压缩装置，其特征在于，

所述数据压缩装置还具有选定指示部，该选定指示部在所述预测误差计算部的数据输入之前针对所述预测误差计算部将要输入的多个输入预定数据选定特定的值，并指示所述码选择部，使其选择结合码作为针对所选定的值的预测误差的输出码，

所述码选择部在由所述预测误差计算部计算出的预测误差的值为从所述选定指示部指示的值的情况下选择针对该预测误差的结合码作为输出码，在由所述预测误差计算部计算出的预测误差的值为其它值的情况下选择针对该预测误差的预测误差码作为输出码。

5.根据权利要求4所述的数据压缩装置，其特征在于，

所述数据压缩装置还具有：

先行预测误差计算部，在所述预测误差计算部的数据输入之前，针对每个输入预定数据通过与所述预测误差计算部的预测方式相同的方式预测数据值，针对每个输入预定数据计算预测误差；

先行游程长度计数部，对由所述先行预测误差计算部计算出的预测误差的游程长度进行计数；以及

码长度计算部，作为计算结合码的码长度的结合码长度计算值设定有规定的值，在由所述先行预测误差计算部计算出的预测误差的值与所述结合码长度计算值一致的情况下，根据该预测误差的值和由所述先行游程长度计数部得到的游程长度计算结合码的码长度，在由所述先行预测误差计算部计算出的预测误差的值与所述结合码长度计算值不一致的情况下，根据该预测误差的值计算预测误差码的码长度，来计算所述多个输入预定数据中的合计码长度，

其中，所述选定指示部在由所述码长度计算部计算出的合计码长度满足规定的条件的情况下，选定所述结合码长度计算值作为在所述码选择部中选择结合码的值。

6.根据权利要求5所述的数据压缩装置，其特征在于，

所述数据压缩装置具有多个码长度计算部，该多个码长度计算部作为结合码长度计算值设定有分别不同的值，根据各个结合码长度计算值，针对每个预测误差计算结合码的码长度和预测误差码的码长度中的某一个，计算所述多个输入预定数据中的合计码长度，

所述选定指示部将合计码长度最小的码长度计算部的结合码长度计算值选定为在所述码选择部中选择结合码的值。