[发明专利]一种对于旋转门压缩算法的改进算法

说明书

本发明公开了一种对于旋转门压缩算法的改进算法，该算法具体步骤为，预先设定指定点的压缩偏差，指定点为用户预设的点，压缩偏差为用户预先设定值；系统优先使用用户指定的压缩偏差；本发明在旋转门压缩算法的基础上，引入阈值自动调整算法，实现阈值可根据实际数值的变化和压缩率而自动调整。本发明可在不指定量程和压缩偏差等参数的情况下，获得与手动指定这些参数相当或相近的压缩效果，大幅降低了用户的使用强度，提高了自动化程度；同时压缩精度参数能根据数据的变化而自动调整，从而在整体上对压缩率和拟合精度做到相对可控。

技术领域

本发明属于数据压缩领域，涉及旋转门压缩算法，具体是一种对于旋转门压缩算法的改进算法。

背景技术

旋转门算法是一种快速拟合算法，常用于实时数据库中对模拟数据进行有损压缩，使数据存储量大为减少；其基本原理如图1所示；

设△E压缩精度参数，X轴表示时间，Y轴表示数据的值；起点t0为上一个存储的点，以距离t0为△E的上下两点作为支点，建立两扇虚拟的门，只有一个数据时门闭合；随着数据点的增加，门会旋转着打开，门的宽度可延伸，一旦打开就不能再闭合；只要两扇门的内角和小于180°(两扇门未平行)，旋转操作就可继续；当两扇门的内角和大于等于180°，就停止操作，存储前一个数据点，并由该点开始新一段压缩。在图中，经过旋转门压缩后，压缩段1由 t0到t4的直线代替了该区段的数据点；压缩段2由t4到t7的直线代替了该区段的数据点，即t0、t4、t7将被保存，其余的点则被压缩掉。

由其原理可知，压缩精度参数△E对结果影响非常大，同时影响压缩率和拟合精度。在目前的实时数据库实现中，厂商会要求用户为每个模拟量设置量程，如果不设置则使用默认量程，如0到100，再指定压缩偏差，或者指定相对偏差如1％，或者指定绝对偏差如1，如果不指定，则仍使用默认值。

旋转门压缩算法是一种快速拟合算法，因其速度快、资源占用率低，而被实时数据库广泛采用。但该算法及装置的压缩精度参数的确定困难、效率低，压缩率和拟合精度难以控制，压缩精度参数如果逐个指定，效率低下，对于某些模拟量，也难以确定其准确的量程，如累积量等，从而难以确定该参数。如果使用默认值，则很可能与实际量程有较大差距，会严重影响压缩率和拟合精度。

压缩精度参数固定，拟合精度会随模拟量的绝对值减小而下降，压缩率随模拟量的绝对值增大而降低，压缩率和拟合精度不可控。

为了解决上述缺陷，现提供一种解决方案。

发明内容

本发明的目的在于提供一种对于旋转门压缩算法的改进算法。

本发明的目的可以通过以下技术方案实现：

一种对于旋转门压缩算法的改进算法，该算法具体步骤如下：

步骤一：预先设定指定点的压缩偏差，指定点为用户预设的点，压缩偏差为用户预先设定值；系统优先使用用户指定的压缩偏差；

步骤二：预先设置好压缩参数θ，该参数设定为一个范围，满足X1≤θ≤ X2；X1、X2均为预设值，且X1X2≤1；此参数默认对所有模拟量测点有效；

步骤三：获取到参数动态调整表T，参数动态调整表包括压缩比和对应的调整参数α；

步骤四：进入压缩步骤，压缩方法包括实时压缩和批量压缩两种方法；具体的压缩过程为：

S1：每个测点对应一个处理队列和一个输出队列；数据将在处理队列中依次处理，需要保存的点将送至输出队列中缓存；

S2：读取待压缩数据，逐个进入处理队列；

S3：对于首个测点值，送至输出队列，处理队列中保留其副本；

S4：自主选择是否设置存储的最大间隔时间；具体为：