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

说明书

技术领域

本发明涉及一种数据压缩技术。

背景技术

以往在数据的可逆压缩中使用各种方法。

例如一般使用如下方法：利用预测编码，将预测误差和与出现频率相应的可变长编码进行组合。

另外，在不存在数据的变化的区域中一般使用利用游程长度（run-length）编码的方法。

在专利文献1中公开了如下技术：在进行图像的编码处理时，在输入数据的过去的历史记录中规定的多个数据不一致的情况下进行预测编码和可变长编码，在一致的情况下转移到游程长度编码模式来进行游程长度编码。

示出了在解码时也在已解码的数据的历史记录中规定的多个数据一致的情况下转移到游程长度编码模式来能够进行解码。

专利文献1：日本特开2008-109194号公报

发明内容

发明要解决的问题

在专利文献1中，仅对不存在输入数据的变化的区域进行游程长度编码，因此对于以一定的斜率增减的数据等的与预测模型相适应的变化持续的数据不进行游程长度编码，在压缩效率上存在问题。

另外，必须通过多个数据的比较处理来进行游程长度编码模式的判定，因此存在用于模式判定的计算量增加而执行速度降低的问题。

本发明以解决如上所述的课题为主要目的，主要目的在于提供一种在温度、电力量等传感器数据等时间序列数据的压缩中对于以一定的斜率增减的数据等的与预测模型相适应的变化持续的数据也能够高效地进行压缩、并且减少计算量来更能够提高压缩解压缩（decompression）的执行速度的数据压缩技术。

用于解决问题的方案

本发明所涉及的数据压缩装置依次输入数据，其特征在于，具有：

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

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

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

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

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

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

发明的效果

根据本发明，针对输入数据计算预测误差，对预测误差的游程长度进行计数，因此对于以一定的斜率增减的数据也能够高效地进行游程长度编码。

另外，在本发明中，与预测误差的值相应地选择预测误差码和结合码中的某一个作为输出码，因此与数据值的变动特性对应地适当地决定选择结合码的预测误差，由此能够提高压缩效率。

附图说明

图1是表示实施方式1所涉及的数据压缩装置的结构例的图。

图2是表示实施方式1所涉及的数据压缩装置的动作例的流程图。

图3是表示实施方式1所涉及的数据压缩装置的动作例的流程图。

图4是表示实施方式2所涉及的数据压缩装置的结构例的图。

图5是表示实施方式2所涉及的数据压缩装置的动作例的流程图。

图6是表示实施方式2所涉及的数据压缩装置的动作例的流程图。

图7是表示实施方式2所涉及的数据压缩装置的动作例的流程图。

图8是表示实施方式1所涉及的输入数据值、预测误差、游程长度等的例子的图。

图9是表示实施方式1和2所涉及的数据压缩装置的硬件结构例的图。

图10是表示实施方式1所涉及的数据解压缩装置的结构例的图。

图11是表示实施方式1所涉及的数据解压缩装置的动作例的流程图。

（附图标记说明）