x-bit compression coding algorithm

Abstract

The invention relates to the field of data compression and discloses an X-BIT compressed encoding algorithm. The X-BIT compressed encoding algorithm comprises the following steps: data is prepared and converted, and the data is subjected to time difference, value sorting, calculating the maximum digit number of sequence numbers, generating sequence number compressed stream, generating state compressed stream, generating time difference compressed stream and generating difference value compressed stream, and finally, the outputted results of the steps are combined to form a byte stream, namely the compressed result. Compared with the prior art, the X-BIT compressed encoding algorithm has the beneficial effects that 1, the compression ratio is high; 2, the data causes no distortions; and 3, the decompression rate is high.

Description

technical field

[0001] The invention relates to the field of data compression, in particular to an X-BIT compression coding algorithm. Background technique

[0002] Real-time databases are widely used in fields such as electric power, telecommunications, steel, petrochemicals, and equipment manufacturing. They are mainly used to store measurement point data (including point ID, value, time stamp, and point status) in the industrial production process, and are responsible for real-time data (current measurement Point value) reading and writing and historical data (past value) reading, is a kind of time series data, its main feature is: the data value is not much different in a short period of time.

[0003] For the compression of historical data, the commonly used character-based general compression algorithms (such as ZIP, RAR, etc.) cannot achieve the understanding effect, and sometimes the compressed result may take up more space than the uncompressed one. Currently the t...

Images