20104630孙庆标

《20104630孙庆标》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、自适应哈弗曼编码摘要:本文首先介绍了数据压缩技术的研究背景，提出了解决传统静态哈夫曼算法压缩效率低的新算法；接着研究了自适应哈夫曼编码的应用，重点介绍了自适应哈夫曼编码的原理以及和传统静态哈夫曼编码在压缩效果上的比较。本文中的自适应哈夫曼编码数据压缩软件，较好的实现了对各类型数据进行压缩的功能，具有一定得实际意义和应用价值。关键词：哈夫曼；数据压缩；自适应；编码1ABSTRACTThebackgroundoftheDatacompressiontechnologyisintroduced,andtheprincipleandmainmeth

2、odsoftheAdaptiveHuffmanCodingarepresentedinthispaper.TheapplicationoftheAdaptiveHuffmanCodingindatacompressionisdiscussed,StaticHuffmanCodingandAdaptiveHuffmanCodingaremainlyanalyzedandtheircharacteristicsarecompared.ThesoftwareinthispaperachievethefunctionofDatacompressio

3、n.andhasvaluablesignificanceandapplicationvalueinthework.Keywords：Huffman；datacompression；adaptive；coding1目录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线性预

4、测编码(LPC)83.2.4多脉冲预测编码(MP-LPC)83.3哈弗曼编码概述83.4自适应哈弗曼编码技术93.4.1自适应哈夫曼编码的思想93.4.2自适应哈夫曼编码技术的特点及流程103.5自适应哈弗曼编码的应用123.5.1电力系统通信123.5.2数据库压缩133.5.3数字图像压缩处理133.5.4电子文件完整性与一致性13引言:我们正处在一个信息飞速增长的时代。随着科技与经济的迅速发展，海量的数据进入了我们的生活。二十年前，以兆字节为单位的存储要求也是异想天开的事情。可是现在，随着大容量存储设备的迅速发展，即使对于个人用户来说

5、，存储上千兆字节的数据也很平常，并且离大字节的存储量也不再遥远。如何正确而迅速的处理和保存这些数据就成为计算机科学中亟待解决的一大问题。因此，数据压缩技术已经成为计算机科学的主要分支。数据压缩的方法有许多种，从数据是否能完全恢复来看，包括有损压缩和无损压缩。有损压缩主要出现与多媒体中，常见的压缩方法有：PCM（脉冲编码调制），统计编码，矢量量化和子带编码等。无损压缩主要有行程编码、哈夫曼编码、字典编码等方法。面临着目前在计算机实时通信中常传送大批量数据的现状，尤其在远程通信中，如果经电话网络，由于波特率不可能太高，传送大批量数据所需要的时间

6、过长的问题显得十分突出，而以传统的哈夫曼编码进行数据压缩时重复扫描的特性，严重影响了压缩效率。特别是在网络传输中将引起较大的延迟，破坏网络传输的同步性。另外，对于大文件的压缩，重复扫描引起的额外的磁盘访问将严重降低该算法的执行速度。本论文探讨了基于静态哈夫曼编码而改进的自适应哈夫曼编码的在数据压缩上的研究。142绪论2.1数据压缩技术介绍在现今的电子信息技术领域，正发生着一场有长远影响的数字化革命。由于数字化的多媒体信息尤其是数字视频、音频信号的数据量特别庞大，如果不对其进行有效的压缩就难以得到实际的应用。因此，数据压缩技术已成为当今数字通

7、信、广播、存储和多媒体娱乐中的一项关键的共性技术。电脑里的数据压缩其实类似于人们的瘦身运动，不外有两大功用。第一，可以节省空间。拿瘦身的人来说，要是八个人可以挤进一辆出租车里，那该有多省钱啊！第二，可以减少对带宽的占用。例如，我们都想在不到100Kbps的GPRS网上观看DVD大片，这就好比瘦身的人们总希望用一尺布裁出七件吊带衫，前者有待于数据压缩技术的突破性进展，后者则取决于人们的恒心和毅力。简单地说，如果没有数据压缩技术，我们就没法用WinRAR为Email中的附件瘦身；如果没有数据压缩技术，市场上的数码录音笔就只能记录不到20分钟的语

8、音；如果没有数据压缩技术，从Internet上下载一部电影也许要花半年的时间……压缩技术分类通用数据压缩（均为无损压缩）多媒体数据压缩（无损和有损压缩）基于统计模型压缩技术基于字