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

权利要求书

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

接受部，接受以时间序列输入的多个输入数据；

生成部，生成多个起点候补，该多个起点候补是相对在第1时刻输入的上述输入数据即起点数据的误差在阈值以内的数据；

选择部，使用上述起点候补、在第2时刻输入的上述输入数据即终点数据以及在上述第1时刻与上述第2时刻之间的时刻输入的上述输入数据即中间数据，选择上述起点候补之中的、基于将上述起点候补与相对上述终点数据的上述误差的上限点以及下限点分别连结的线段的斜度，以上述误差成为上述阈值以内的方式近似的上述中间数据的个数比其他的上述起点候补大的上述起点候补；以及

压缩部，将所选择的上述起点候补和上述终点数据作为将上述起点数据、上述中间数据和上述终点数据进行压缩后得到的输出数据来输出。

2.如权利要求1所记载的数据压缩装置，

上述选择部针对每个上述起点候补，一边变更上述第2时刻，一边反复执行判断在基于上述起点候补与上述终点数据以误差成为上述阈值以内的方式近似的范围是否含有上述中间数据的判断处理，并且选择最后被判断为在近似的范围含有上述中间数据时的上述中间数据的个数比其他的上述起点候补大的上述起点候补。

3.如权利要求2所记载的数据压缩装置，

上述选择部在变更了上述第2时刻时，判断在变更前的时刻以误差成为上述阈值以内的方式近似的范围与在变更后的时刻以误差成为上述阈值以内的方式近似的范围是否满足预先确定的条件，在满足的情况下，判断为在变更后的时刻，在以成为上述阈值以内的方式近似的范围不含有上述中间数据。

4.如权利要求3所记载的数据压缩装置，

上述选择部分别计算在变更前的时刻以及变更后的时刻，计算出将上述起点候补与相对上述终点数据的上述误差的下限点连结的线段的斜率即最小下限斜度、以及将上述起点候补与相对上述终点数据的上述误差的上限点连结的线段的斜率即最大上限斜度，判断变更前的时刻的上述最小下限斜度以及上述最大上限斜度与变更后的时刻的上述最小下限斜度以及上述最大上限斜度是否满足上述条件。

5.如权利要求1所记载的数据压缩装置，

在上述中间数据的个数相同的上述起点候补存在多个时，上述选择部选择上述中间数据的个数相同的多个上述起点候补之中的、与上述起点数据的差分小的上述起点候补。

6.如权利要求1所记载的数据压缩装置，

上述压缩部将所选择的上述起点候补和对应于所选择的上述起点候补而修正了的上述终点数据作为上述输出数据来输出。

7.如权利要求1所记载的数据压缩装置，

上述选择部选择上述起点候补之中的、在容许误差范围内含有的上述中间数据的个数比其他的上述起点候补大的上述起点候补，上述容许误差范围是基于上述起点候补和相对上述终点数据误差成为上述阈值以内的数据而确定的。

8.一种数据压缩方法，包括：

接受步骤，接受以时间序列输入的多个输入数据；

生成步骤，生成多个起点候补，该多个起点候补是相对在第1时刻输入的上述输入数据即起点数据的误差在阈值以内的数据；

选择步骤，使用上述起点候补、在第2时刻输入的上述输入数据即终点数据、以及在上述第1时刻与上述第2时刻之间的时刻输入的上述输入数据即中间数据，选择上述起点候补之中的、基于将上述起点候补与相对上述终点数据的上述误差的上限点以及下限点分别连结的线段的斜度，以上述误差成为上述阈值以内的方式近似的上述中间数据的个数比其他的上述起点候补大的上述起点候补；以及

压缩步骤，将所选择的上述起点候补和上述终点数据作为将上述起点数据、上述中间数据和上述终点数据进行压缩后得到的输出数据来输出。

9.一种数据压缩方法，用于对时间序列数据进行压缩，该时间序列数据是包含对现象的时间性变化进行计测而得到的时刻和值的点数据的序列，上述数据压缩方法包括：

将第1时刻的点数据设为起点的步骤；

生成相对上述起点的误差成为阈值以内的多个起点候补的步骤；

将在上述第1时刻之后的时刻得到的点数据设为关注点的步骤；

针对每个上述起点候补，基于相对上述关注点的误差的范围，计算上限斜度和下限斜度的步骤；

通过计算出的上述上限斜度和上述下限斜度来指定的容许误差范围，与通过对前一个时刻的关注点计算出的上限斜度与下限斜度来指定的容许误差范围重叠时，更新上述上限斜度和下限斜度，对上述前一个时刻的关注点进行间隔剔除的步骤；

通过计算出的上述上限斜度与上述下限斜度来指定的容许误差范围，与通过对前一个时刻的关注点计算出的上限斜度与下限斜度来指定的容许误差范围不重叠时，将上述起点候补设为无效的步骤；以及

在剩余没有被无效化的上述起点候补时，针对剩余的上述起点候补，继续进行将在下一个时刻得到的点数据作为关注点的间隔剔除处理的步骤。