[发明专利]数据压缩方法、装置和终端设备

权利要求书

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

获取待压缩数据的时间序列，并基于半连续的最优分段近似算法SemiConnAlg算法将所述时间序列转换为半连续分段集合；

根据所述半连续分段集合确定所述待压缩数据的混合分段集合；

以所述混合分段集合的形式存储所述待压缩数据；

基于SemiConnAlg算法将所述时间序列转换为半连续分段集合，包括：

基于最优不连续分段近似算法DisConnAlg算法将所述时间序列转换为多个不连续分段；

依次判断每个不连续分段与其右相邻的不连续分段之间是否满足半连续相交条件；

若满足，则将满足半连续相交条件的所有相邻的不连续分段依次进行半连续相交，得到半连续分段集合；

若不满足，则将所述与其右相邻的不连续分段的末端逐点删除，使不连续分段与该末端逐点删除后的不连续分段之间满足半连续相交条件，并进行半连续相交，得到半连续分段集合；

根据所述半连续分段集合确定所述待压缩数据的混合分段集合，包括：

根据预设半连续分段确定混合分段的起始位置，所述预设半连续分段为所述半连续分段集合中所有不满足所述半连续相交条件生成的半连续分段；

根据所述混合分段的起始位置对所述预设半连续分段进行分段，得到所述待压缩数据的混合分段集合。

2.如权利要求1所述的数据压缩方法，其特征在于，依次判断每个不连续分段与其右相邻的不连续分段之间是否满足半连续相交条件，包括：

判断每个所述不连续分段的极限线段与其右相邻的不连续分段的极限线段是否相交，且每个所述不连续分段与其右相邻的不连续分段之间是否满足预设误差条件。

3.如权利要求1所述的数据压缩方法，其特征在于，根据预设半连续分段确定混合分段的起始位置，包括：

判断所述预设半连续分段与预设不连续分段之间是否满足混合分段条件，所述预设不连续分段为构成所述预设半连续分段的不连续分段；

若满足，则确定所述预设不连续分段的起始时刻为所述混合分段的起始位置。

4.如权利要求3所述的数据压缩方法，其特征在于，判断所述预设半连续分段与预设不连续分段之间是否满足混合分段条件，包括：

判断所述预设半连续分段的结束时间是否小于或等于所述预设不连续分段的结束时间。

5.如权利要求3所述的数据压缩方法，其特征在于，根据预设半连续分段确定混合分段的起始位置，还包括：

基于所述SemiConnAlg算法，将所述预设半连续分段转换为k个半连续段，将所述预设不连续分段转换为k-1个半连续段，其中，k值为相邻所述预设半连续分段之间的满足所述半连续相交条件生成的半连续分段个数；

判断所述k个半连续段的结束时间是否小于或等于所述k-1个半连续段的结束时间；

若小于或等于，则确定所述预设不连续分段的起始时刻为所述混合分段的起始位置。