基于合并策略的最大误差界限下的分段线性拟合压缩方法

本发明涉及产生时间序列数据技术领域，公开了基于合并策略的最大误差界限下的分段线性拟合压缩方法，其方法包括以下步骤：S1、生成线段，S2、合并斜率区间，S3、选取最短斜率值，S4、输出到最终存储格式。本发明的HuffSwingSeg算法最大程度地利用PLA线段的相似性，实现相较目前最优秀的同类算法Mix‑Piece更高的压缩比，那么在存储空间有限制的情况下，HuffSwingSeg能满足更高的数据精度要求，作为一种PLA∞算法，最大误差界限能预先设置，灵活适用于对误差有不同要求的各种场景，HuffSwingSeg算法能在满足更严格的数据精度要求的同时，仍然保持远高于无损压缩方法的压缩率。