LZ78字典编码码的特性分析开题报告.docVIP

毕业设计（论文）开题报告 课题名称 LZ78字典编码码的特性分析 副 标 题 系（院）名称： 电子与信息工程系 专 业： 电子信息工程 姓 名： 张 如 霞 学 号： 1114036 二○一四 年 四 月 一 日毕业设计（论文）课题背景（含文献综述） 数据压缩技术比较系统的研究，开始于在40年代初形成的信息论。早期科学家研究的是在已知消息中各种符号出现的频率时，要想办法构造出一种编码技术，使得消息的所占空间尽可能的减少。尽管当时计算机尚未出现，但是那时进行的研究与如今计算机中所使用的压缩技术有很大的联系。数据压缩的研究过程一直都有两个重要的方向，一是建立信源和数据压缩的数学模型，二是工程技术人员所进行的工作，建立能实现数据压缩功能的系统。 当数据压缩使得存储空间减少的时候，程序的执行时间就相应的减少。因为存储量的减少导致磁盘存取次数的减少，尽管数据压缩/解压缩会增加额外的程序指令，但是这花费的时间远远少于数据存取的时间，总体来说，执行时间将减少。所以，数据压缩技术在计算机