面向电力调度数据库的数据压缩算法及应用-控制理论与控制工程专业毕业论文.docxVIP

摘 要 当今社会是信息社会 在电子技术和网络技术飞速发展的今天 人们不断地产生信息 交换信息 使得信息以几何级数的方式增长 而工业过程中 随着对工业生产控制的要求的不断提高 对生产过 程中的信息的要求也是与日俱增 导致了信息的大爆炸 这带来两 个方面的问题 一是存储 二是传输 数据压缩正是做为解决这个 问题而提出来的 数据压缩已经有多年的发展历史了 期间提出了 许多的算法和理论 本文对其中几种重要的算法类型在电力调度数 据库中的应用进行了分析和研究 霍夫曼算法和 LZW 算法是无损数据压缩算法中非常重要的两种 算法 代表了无损数据压缩发展的两种类型 基于统计模型和基于 字典模型 本文对电力调度数据库中霍夫曼算法及其自适应算法和 LZW 算法的原理进行了分析 给出其实现的方法 电力调度数据库中应用的数据压缩算法根据其实现方式还可以分 为离线压缩和在线压缩两种 离线的数据压缩算法可用于数据备份 和数据交换中 降低存储费用和通信时间 对离线的压缩算法 本 文讨论了离线的小波数据压缩算法在电力调度数据库中的应用 小波分析被誉为 数学显微镜 在信号分析上具有良好的性能 理论上傅立叶变换可以完成的工作都可以由小波分析方法替代 小 波分析用于信号与图象压缩是小波分析应用的一个重要方面 它的 特点是压缩比高 压缩速度快 压缩后能保持信号与图象的特征不 变 且在传递过程中可以抗干扰 在本文的离线数据压缩部分 就 小波分析的理论进行了介绍 重点剖析了多分辨分析和 Mallat 算法 最后提出一种基于多分辨分析的数据压缩算法并进行仿真试验验证 了改算法 对于电力调度数据库中的在线压缩算法 本文着重讨论了预测编 码的应用 介绍了预测算法的概念和原理 详细介绍了预测编码中 的 Delta 编码 自适应 Delta 编码 非累赘取样编码的原理和实现方 法 最后对一种基于预测原理的分段直线趋势 PLOT 算法的实现方 法进行了深入研究 给出其实现步骤 通过实例验证了其性能 关键词 数据压缩 霍夫曼算法 LZW 算法 小波分析 PLOT Abstract We live in a time that is called “information time”. The development of electronic technology and network technology is quickly, people generate information and switch information everytime, the increasement of information is amazing. And in industry process, people’ s desire of more precise control on the process make it generate more process information,all of this make the “information explode”. This bring two problem to us :one is about storage of data , the other is transport of data. The data compression is bring up as a solution to this problems.The development of data compression has years history and have many kind of theorys and algorithm. In this paper ,the author have researched some kinds of algorithm applied in the electric control database system. Huffman algorithm and LZW algorithm are two very important lossless data compression algorithm applied in the electric control database system. The Huffman algorithm is based on statistical model and the LZW algorithm is based on dictionary model. In the fisrt part of this paper,the author introduce the theory of the Huffman and the adaptive Huf