Font Size: a A A

The Research Of Real-time Data Compression Based On RTDB

Posted on:2014-01-12Degree:MasterType:Thesis
Country:ChinaCandidate:L YangFull Text:PDF
GTID:2248330395984007Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Real-time database is a branch of database technology, and it is mainly applied in industrialareas and makes a great contribution for the long-term stable operation of industrial control system.Real-time database mainly has the characteristics of high real-time, high data throughput and highreliability, but along with the rapid development of industrial technology, the data volume whichneeds to be dealt and stored is rising sharply. Therefore, it is quite necessary to introduce datacompression techniques into real-time database system, and among them, the key is looking for acompression algorithm which has high compression ratio and high compression and decompressionspeed.The current real-time data compression algorithms are mostly combined with lossy andlossless compression, so that we can improve the compression ratio of real-time data, and this paperalso uses the implementation scheme of this kind of twice compression. First of all,this papercomprehensive compares and evaluates various general and special data compression algorithms,and analyses their respective characteristics and applicable scopes one by one. Then combined withthe concrete characteristics of real-time data, especially applied in the electric field, this paperrespectively designs suitable lossy and lossless compression schemes for the time value, qualitycode and boolean numerical. At last, according to the advantages and disadvantages of traditionaldata compression algorithms, this paper respectively designs a lossy compression algorithm and alossless compression algorithm for the floating-point values which is more difficult to becompressed. Among them, the new lossy compression algorithm is based on the SLIM algorithmwhich is not widely used in real-time database system, and it obtains a good experimental effectcombined with the thoughts of reducing error of mean square, also it avoids the patent restriction ofswinging door compression algorithm. And the new lossless compression algorithm uses adaptivearithmetic coding based on the improved LZ77compression, so as to improve the losslesscompression ratio, and not affect the system real-time requirements.Through a performance testing of the compression ratio, compression and decompression timeand decompression correctness, this paper verifies the rationality and practicability of the designedcompression schemes and algorithms, also obtains a good compression ability and compressioneffect, and can provide certain reference value for the research of same or similar areas.
Keywords/Search Tags:Real-time Data, Lossy Compression, SLIM, Lossless Compression, LZ77
PDF Full Text Request
Related items