实时数据库中历史数据无损压缩算法的研究

摘要

Real-time database has been widely applied in industrial process control field, in which historical data costs vast space. In order to increase the capacity of database while keeping the characteristic of high speed, data compression technology is adopted into real-time database. This paper designs a new lossless data compression algorithm for historical data of real-time database which is based on LZ algorithm. The experiments indicate that this algorithm achieves small amount of computation, high compression ratio and fast compression speed.%实时数据库在工业控制领域得到广泛应用,其保存的历史数据占用大量的存储空间.为了在保持高实时性等特点的同时,尽可能地提高数据库的容量,数据压缩技术被引入实时数据库.本文设计一种针对实时数据库历史数据的无损压缩算法,该算法改进自LZ算法.通过试验比较发现这种算法运算量小、压缩率高、压缩速度快,是一种高效的无损压缩算法.