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

摘要

预测误差计算部(111)针对每个输入数据计算预测误差，预测误差编码部(112)对预测误差的值进行编码来生成预测误差码，游程长度计数部(121)对预测误差的游程长度进行计数，游程长度编码部(122)在预测误差的值发生变化时，对所计数得到的游程长度进行编码来生成游程长度码，码结合部(131)将游程长度码结合到对应的预测误差的预测误差码来生成结合码，预测误差判定部(141)在预测误差的值为特定的值的情况下选择对于该预测误差的结合码作为输出码，在其它值的情况下选择对于该预测误差的预测误差码作为输出码，码输出部(151)输出所选择的输出码。

主权项

一种数据压缩装置，依次输入数据，其特征在于，具有：预测误差计算部，在输入数据之前预测数据的值，在每次输入数据时将所输入的输入数据的值与针对该输入数据预测得到的预测值之差计算为预测误差；预测误差编码部，在每次由所述预测误差计算部计算出预测误差时，对所计算出的预测误差的值进行编码来生成预测误差码；游程长度计数部，对由所述预测误差计算部计算出的预测误差的游程长度进行计数；游程长度编码部，在预测误差的值发生变化时，对由所述游程长度计数部计数得到的游程长度进行编码来生成游程长度码；码结合部，在每次由所述游程长度编码部生成游程长度码时，将所生成的游程长度码结合到与该游程长度码对应的预测误差的预测误差码来生成结合码；以及码选择部，根据由所述预测误差计算部计算出的预测误差的值，选择针对该预测误差的预测误差码和结合码中的某一个作为输出码。