Research and Design of Lossy Compression Algorithm in Embedded Real-Time Database

摘要

As the embedded real-time database (ERTDB) has high requirements on the compression algorithm in terms of compression time, compression ratio and compression precision, in this chapter, the dead zone algorithm, swing door tending algorithm (SDT), and the improved SDT algorithms are analyzed in depth, and a lossy compression algorithm is designed which can be applied to ERTDB. This algorithm is based on SDT with two improved methods, the elimination of wild value and the optimization of approximate line, combined in this algorithm. The test result shows that it can achieve good compression effect in ERTDB.