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

Research on Lossless Data Compression Algorithm for Historical Data of Real-time Database

作　　者：杨永军 徐江 舒逸[2] 许帅[2] 

机构地区：[1]上海麦杰科技股份有限公司,上海200233 [2]上海交通大学计算机科学与工程系,上海200240

出　　处：《计算机与现代化》2012年第6期165-168,共4页Computer and Modernization

基　　金：国家工业和信息化部电子信息产业发展基金资助项目(工信部电子[2009]64号)

摘　　要：实时数据库在工业控制领域得到广泛应用,其保存的历史数据占用大量的存储空间。为了在保持高实时性等特点的同时,尽可能地提高数据库的容量,数据压缩技术被引入实时数据库。本文设计一种针对实时数据库历史数据的无损压缩算法,该算法改进自LZ算法。通过试验比较发现这种算法运算量小、压缩率高、压缩速度快,是一种高效的无损压缩算法。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 data- base which is based on LZ algorithm. The experiments indicate that this algorithm achieves small amount of computation, high compression ratio and fast compression speed.

关 键 词：实时数据库 数据压缩 无损压缩算法 

分 类 号：TP311.138[自动化与计算机技术—计算机软件与理论]