[发明专利]压缩流数据的方法及设备

摘要

本发明实施例提供了一种压缩流数据的方法，包括：根据所获取的流数据和预定义的最大误差，构造多个线段；根据所述多个线段，确定目标分段线性函数，该目标分段线性函数包括多个线性函数，且所述多个线性函数中的每两个线性函数的自变量的取值范围的交集最多包括一个值；根据目标分段线性函数，输出参考数据点，参考数据点包括目标分段线性函数的连续点和间断点。这样，本发明实施例中，根据多个数据点和最大误差，构造多个线段，进一步根据多个线段确定目标分段线性函数，并用该目标分段线性函数的连续点和间断点表示压缩后的流数据。本发明实施例的方法能够保证该目标分段线性函数具有最少的参数个数，这样对存储空间的要求最低。

主权项

1.一种压缩流数据的方法，其特征在于，包括：获取流数据，其中，所述流数据包括多个数据点，所述多个数据点中的每个数据点包括采集所述每个数据点的采集时间以及在所述采集时间所采集的数据值；获取预定义的最大误差，根据所述多个数据点和所述最大误差，构造多个线段，所述多个线段互不相交，所述多个线段中的每个线段表示以时间为自变量的线性函数，并且当所述自变量的值为所述采集时间时，所述函数的函数值与所述采集时间所采集的数据值之差的绝对值小于或等于所述最大误差；根据所述多个线段，确定目标分段线性函数，其中，所述目标分段线性函数包括多个线性函数，所述多个线性函数中的每两个线性函数的自变量的取值范围的交集最多包括一个值；根据所述目标分段线性函数，输出参考数据点，所述参考数据点用于表示压缩后的流数据，其中，所述参考数据点包括所述目标分段线性函数的连续点和间断点，所述连续点为所述目标分段线性函数的拐点，所述间断点为所述目标分段线性函数的非连续点。