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

权利要求书

1.一种数据压缩方法，其特征在于，该方法包括：

将采集的数据的采集时间和数据值映射为时间-数据值的坐标系中的数据点；

根据指定为起始点的已保存的数据点确定在采集时间上位于该已保存的数据点之后的下一个要被保存的数据点；

将确定的要被保存的数据点重新指定为起始点并根据该重新指定的起始点确定在采集时间上位于该重新指定的起始点之后的下一个要被保存的数据点，直到确定出所述数据点中所有要被保存的数据点；以及

保存被确定要被保存的数据点；

其中，确定下一个要被保存的数据点包括：

按照采集时间的顺序依次判断所述起始点之后的数据点是否满足当前被考虑的数据点与所述起始点之间存在至少一个数据点到当前被考虑的数据点与所述起始点之间的线段的距离超过预定义值；

如果所述当前被考虑的数据点与所述起始点之间存在至少一个数据点到当前被考虑的数据点与所述起始点之间的线段的距离超过预定义值，则将当前被考虑的数据点之前的一个相邻的数据点确定为下一个要被保存的数据点。

2.根据权利要求1所述的方法，其特征在于，所述按照采集时间的顺序依次判断所述起始点之后的数据点是否满足当前被考虑的数据点与所述起始点之间存在至少一个数据点到当前被考虑的数据点与所述起始点之间的线段的距离超过预定义值包括：

针对所述当前被考虑的数据点与所述起始点之间的所有数据点中的每一个数据点，以该每一个数据点的坐标为圆心、以所述预定义值为半径建立针对所述每一个数据点的圆；

判断所述当前被考虑的数据点与所述起始点之间的线段是否与针对所述每一个数据点的圆中的至少一个圆相离；

在所述当前被考虑的数据点与所述起始点之间的线段与针对所述每一个数据点的圆中的至少一个圆相离的情况下，确定所述当前被考虑的数据点与所述起始点之间存在至少一个数据点到当前被考虑的数据点与所述起始点之间的线段的距离超过预定义值；以及

在所述当前被考虑的数据点与所述起始点之间的线段与针对所述每一个数据点的圆中的每一个圆均不相离的情况下，确定所述当前被考虑的数据点与所述起始点之间不存在数据点到当前被考虑的数据点与所述起始点之间的线段的距离超过预定义值。

3.根据权利要求2所述的方法，其特征在于，所述判断所述当前被考虑的数据点与所述起始点之间的线段是否与针对所述每一个数据点的圆中的至少一个圆相离包括：

根据所述当前被考虑的数据点与所述起始点之间的线段方程和针对所述每一个数据点的圆中的每一个圆的方程来判断所述当前被考虑的数据点与所述起始点之间的线段是否与针对所述每一个数据点的圆中的至少一个圆相离。

4.根据权利要求1所述的方法，其特征在于，所述确定下一个要被保存的数据点还包括：

如果所述当前被考虑的数据点与所述起始点之间不存在数据点到当前被考虑的数据点与所述起始点之间的线段的距离超过预定义值，则将当前被考虑的数据点之前的一个相邻的数据点确定舍弃点。

5.根据权利要求1所述的方法，其特征在于，所述预定义值为2。

6.一种数据压缩装置，其特征在于，所述装置包括：

映射模块，用于将采集的数据的采集时间和数据值映射为时间-数据值的坐标系中的数据点；

第一确定模块，用于根据指定为起始点的已保存的数据点确定在采集时间上位于该已保存的数据点之后的下一个要被保存的数据点；

第二确定模块，用于将确定的要被保存的数据点重新指定为起始点并根据该重新指定的起始点确定在采集时间上位于该重新指定的起始点之后的下一个要被保存的数据点，直到确定出所述数据点中所有要被保存的数据点；以及

保存模块，用于保存被确定要被保存的数据点；

其中，所述第一确定模块包括：

判断单元，用于按照采集时间的顺序依次判断所述起始点之后的数据点是否满足当前被考虑的数据点与所述起始点之间存在至少一个数据点到当前被考虑的数据点与所述起始点之间的线段的距离超过预定义值；

确定单元，用于如果所述当前被考虑的数据点与所述起始点之间存在至少一个数据点到当前被考虑的数据点与所述起始点之间的线段的距离超过预定义值，则将当前被考虑的数据点之前的一个相邻的数据点确定为下一个要被保存的数据点。