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

Images