x-bit compression coding algorithm

An X-BIT, 1.X-BIT technology, applied in the field of X-BIT compression coding algorithm, can solve the problems of data distortion and low compression rate, and achieve the effect of high compression rate and high decompression efficiency

Active Publication Date: 2015-10-07
HUNAN DATANG XIANYI TECH CO LTD
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The prior art also has the following disadvantages: 1. The main disadvantage of currently used byte-by-byte compression (such as ZIP, RAR, Huffman) is that the compression ratio is relatively low, and the compression ratio is lower for binary data compression
2. Lossy compression (revolving door) although the compression rate is relatively high, but the data has certain distortion

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • x-bit compression coding algorithm
  • x-bit compression coding algorithm
  • x-bit compression coding algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] In order to make it easy to understand the technical means, creative features, work flow, and use methods of the present invention to achieve the purpose and effect, the present invention will be further elaborated below.

[0030] X-BIT compression coding algorithm, the specific compression process is as follows:

[0031] (1) Data preparation see Table 1:

[0032] Table 1

[0033]

[0034] After this batch of data is processed by the real-time service, the timestamp will be converted into UTC time in seconds, which is an integer value, occupying 4 bytes; the status is from 0-7, occupying 1 byte; the value adopts Save in double precision mode, occupying 8 bytes. In this way, each record (that is, each row) can use 13 bytes to store the original data, and 1000 records are 13000 bytes, such as figure 2 shown.

[0035] (2) Time difference

[0036] Since time is definitely a process of gradual increase, and in most cases the time difference of two records is the sam...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H03M7/46
Inventor 刘有志唐新华罗文理李志金谌志东刘克勤
Owner HUNAN DATANG XIANYI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products