Improved algorithm for revolving door compression algorithm

Abstract

The invention discloses an improved algorithm for a revolving door compression algorithm, and the algorithm comprises the specific steps: presetting the compression deviation of a specified point, thespecified point being a point preset by a user, and the compression deviation being a value preset by the user; and enabling the system to preferentially use the compression deviation specified by the user. On the basis of a revolving door compression algorithm, a threshold value automatic adjustment algorithm is introduced, and the threshold value can be automatically adjusted according to the change of an actual numerical value and the compression ratio. According to the invention, under the condition of not specifying the parameters such as the measuring range and the compression deviation, the compression effect equivalent to or similar to that of manually specifying the parameters can be obtained, the use intensity of a user is greatly reduced, and the automation degree is improved;and meanwhile, the compression precision parameter can be automatically adjusted according to the change of the data, so that the compression ratio and the fitting precision are relatively controllable on the whole.

Description

technical field [0001] The invention belongs to the field of data compression and relates to a revolving door compression algorithm, in particular to an improved algorithm for the revolving door compression algorithm. Background technique [0002] The revolving door algorithm is a fast fitting algorithm, which is often used in real-time databases for lossy compression of simulated data, which greatly reduces the amount of data storage; its basic principles are as follows: figure 1 shown; [0003] Set the △E compression accuracy parameter, the X axis represents the time, and the Y axis represents the value of the data; the starting point t0 is the last stored point, and the upper and lower points with the distance t0 as △E are used as the fulcrum to establish two virtual doors, only one The door is closed when the data is collected; as the number of data points increases, the door will rotate and open, the width of the door can be extended, and once opened, it cannot be clos...

AI Technical Summary

Problems solved by technology

However, it is difficult and inefficient to determine the compression precision parameters of this algorithm and device, and it is difficult to control the compression rate and fitting precision. If the compression precision parameters are specified one by one, the efficiency is low. cumulants, etc., making it difficult to determine the parameter

If the default value is used, it is likely to have a large gap with the actual range, which will seriously affect the compression rate and fitting accuracy

[0006] The compression accuracy parameter is fixed, the fitting accuracy will decrease with the decrease of the absolute value of the analog quantity, the compression ratio will decrease with the increase of the absolute value of the analog quantity, and the compression ratio and fitting accuracy cannot be controlled

Images