自适应哈弗曼编码论文

《自适应哈弗曼编码论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、自适应哈弗曼编码毕业论文目录1引言12绪论22.1数据压缩技术介绍22.2国内外的研究现状32.3本文主要内容43数据压缩编码63.1视频压缩编码技术63.1.1熵编码(无损编码)63.1.2预测编码63.1.3常用的图像压缩技术73.2音频压缩编码73.2.1自适应差值脉冲编码调制73.2.2自适应预测编码(APC)和增量调制(ADM)83.2.3线性预测编码(LPC)83.2.4多脉冲预测编码(MP-LPC)83.3哈弗曼编码概述83.4自适应哈弗曼编码技术93.4.1自适应哈夫曼编码的思想93.4.2自适应哈夫曼编码技术的特点及流程

2、103.5自适应哈弗曼编码的应用123.5.1电力系统通信123.5.2数据库压缩133.5.3数字图像压缩处理133.5.4电子文件完整性与一致性134编程环境及相关编程技术144.1VC++简介144.1.1VisualC++概述144.1.2集成开发环境144.2MFC简介165程序的设计与实现185.1总体设计185.2自适应哈夫曼编码的实现185.3自适应哈夫曼解码的实现205.4相关模块的实现及其系统整合225.4.1浏览及存储文件225.4.2压缩计时显示及进度条实现235.4.3文件长度及压缩率计算245.5系统整合245

3、.6压缩结果分析266总结28致谢29参考文献30321引言我们正处在一个信息飞速增长的时代。随着科技与经济的迅速发展，海量的数据进入了我们的生活。二十年前，以兆字节为单位的存储要求也是异想天开的事情。可是现在，随着大容量存储设备的迅速发展，即使对于个人用户来说，存储上千兆字节的数据也很平常，并且离大字节的存储量也不再遥远。如何正确而迅速的处理和保存这些数据就成为计算机科学中亟待解决的一大问题。因此，数据压缩技术已经成为计算机科学的主要分支。数据压缩的方法有许多种，从数据是否能完全恢复来看，包括有损压缩和无损压缩。有损压缩主要出现与多媒体

4、中，常见的压缩方法有：PCM（脉冲编码调制），统计编码，矢量量化和子带编码等。无损压缩主要有行程编码、哈夫曼编码、字典编码等方法。面临着目前在计算机实时通信中常传送大批量数据的现状，尤其在远程通信中，如果经电话网络，由于波特率不可能太高，传送大批量数据所需要的时间过长的问题显得十分突出，而以传统的哈夫曼编码进行数据压缩时重复扫描的特性，严重影响了压缩效率。特别是在网络传输中将引起较大的延迟，破坏网络传输的同步性。另外，对于大文件的压缩，重复扫描引起的额外的磁盘访问将严重降低该算法的执行速度。本论文探讨了基于静态哈夫曼编码而改进的自适应哈夫

5、曼编码的在数据压缩上的研究与实现。程序是通过VC++编写的，可对各种文本文件，图像文件，音频文件进行压缩，通过对各类型数据压缩的效果对自适应哈夫曼编码的整体性能做全面的分析。322绪论2.1数据压缩技术介绍在现今的电子信息技术领域，正发生着一场有长远影响的数字化革命。由于数字化的多媒体信息尤其是数字视频、音频信号的数据量特别庞大，如果不对其进行有效的压缩就难以得到实际的应用。因此，数据压缩技术已成为当今数字通信、广播、存储和多媒体娱乐中的一项关键的共性技术。电脑里的数据压缩其实类似于人们的瘦身运动，不外有两大功用。第一，可以节省空间。拿瘦

6、身的人来说，要是八个人可以挤进一辆出租车里，那该有多省钱啊！第二，可以减少对带宽的占用。例如，我们都想在不到100Kbps的GPRS网上观看DVD大片，这就好比瘦身的人们总希望用一尺布裁出七件吊带衫，前者有待于数据压缩技术的突破性进展，后者则取决于人们的恒心和毅力。简单地说，如果没有数据压缩技术，我们就没法用WinRAR为Email中的附件瘦身；如果没有数据压缩技术，市场上的数码录音笔就只能记录不到20分钟的语音；如果没有数据压缩技术，从Internet上下载一部电影也许要花半年的时间……压缩技术分类通用数据压缩（均为无损压缩）多媒体数据

7、压缩（无损和有损压缩）基于统计模型压缩技术基于字典模型的压缩技术Huffman编码算术编码LZ77LZ78LZW图像压缩音频和视频压缩MPEG二值图像CCITT等彩色图像RLR编码等灰度图像FELICS等图2-1数据压缩分类图数据压缩最初是作为信息论研究中的一个重要课题，在信息论中被称为信息源编码，它主要是通过加入冗余度而解决传输可靠性问题，32即尽量使处理过的信号在传输过程中，即使出了错，也能尽量解错和自动纠错，从而使原始传输的信号不出错或少出错。但近年来随着计算机技术和通信技术的发展，数据压缩已不仅局限研究数据的表示、传输和转换方法，

8、减少数据所占据的存储空间和传输时所需要的时间成了它的主要目的。数据压缩按压缩的失真度分为无损压缩和有损压缩。按照以下压缩技术方法无损压缩和有损压缩又可以细分，其分类图，如图2-1所示。而本文要