孙庆标.docVIP

自适应哈弗曼编码 摘 要:本文首先介绍了数据压缩技术的研究背景，提出了解决传统静态哈夫曼算法压缩效率低的新算法；接着研究了自适应哈夫曼编码的应用，重点介绍了自适应哈夫曼编码的原理以及和传统静态哈夫曼编码在压缩效果上的比较。本文中的自适应哈夫曼编码数据压缩软件，较好的实现了对各类型数据进行压缩的功能，具有一定得实际意义和应用价值。 关键词：哈夫曼；数据压缩；自适应；编码 ABSTRACT The background of the Data compression technology is introduced,and the principle and main methods of the Adaptive Huffman Coding are presented in this paper.The application of the Adaptive Huffman Coding in data compression is discussed,Static Huffman Coding and Adaptive Huffman Coding are mainly analyzed and their characteristics are compared. The software in this paper achieve the function of Data compression. and has valuable significance and application value in the work. Keywords：Huffman；data compression；adaptive；coding 目 录 1 引言 1 2 绪论 2 2.1 数据压缩技术介绍 2 2.2 国内外的研究现状 3 2.3 本文主要内容 4 3 数据压缩编码 6 3.1 视频压缩编码技术 6 3.1.1 熵编码(无损编码) 6 3.1.2 预测编码 6 3.1.3 常用的图像压缩技术 7 3.2 音频压缩编码 7 3.2.1 自适应差值脉冲编码调制 7 3.2.2 自适应预测编码(APC)和增量调制(ADM) 8 3.2.3 线性预测编码(LPC) 8 3.2.4 多脉冲预测编码(MP-LPC) 8 3.3 哈弗曼编码概述 8 3.4 自适应哈弗曼编码技术 9 3.4.1 自适应哈夫曼编码的思想 9 3.4.2 自适应哈夫曼编码技术的特点及流程 10 3.5 自适应哈弗曼编码的应用 12 3.5.1 电力系统通信 12 3.5.2 数据库压缩 13 3.5.3 数字图像压缩处理 13 3.5.4 电子文件完整性与一致性 13 引言:我们正处在一个信息飞速增长的时代。随着科技与经济的迅速发展，海量的数据进入了我们的生活。二十年前，以兆字节为单位的存储要求也是异想天开的事情。可是现在，随着大容量存储设备的迅速发展，即使对于个人用户来说，存储上千兆字节的数据也很平常，并且离大字节的存储量也不再遥远。如何正确而迅速的处理和保存这些数据就成为计算机科学中亟待解决的一大问题。因此，数据压缩技术已经成为计算机科学的主要分支。 数据压缩的方法有许多种，从数据是否能完全恢复来看，包括有损压缩和无损压缩。有损压缩主要出现与多媒体中，常见的压缩方法有：PCM脉冲编码调制，统计编码，矢量量化和子带编码等，，，本论文探讨了2 绪论 2.1 数据压缩技术介绍 在现今的电子信息技术领域，正发生着一场有长远影响的数字化革命。由于数字化的多媒体信息尤其是数字视频、音频信号的数据量特别庞大，如果不对其进行有效的压缩就难以得到实际的应用。因此，数据压缩技术已成为当今数字通信、广播、存储和多媒体娱乐中的一项关键的共性技术。电脑里的数据压缩其实类似于瘦身运动，不外有两大功用。第一，可以节省空间。拿瘦身来说，要是八个可以挤进一辆出租车里，那该有多省钱啊！第二，可以减少对带宽的占用。例如，我们都想在不到100Kbps的GPRS网上观看DVD大片，这就好比瘦身们总希望用一尺布裁出七件吊带衫，前者有待于数据压缩技术的突破性进展，后者则取决于们的恒心和毅力。 简单地说，如果没有数据压缩技术，我们就没法用WinRAR为Email中的附件瘦身；如果没有数据压缩技术市场上的数码录音笔就只能记录不到20分钟的语音；如果没有数据压缩技术，从Internet上下载一部电影也许要花半年的时间……，，，，，，，，，2-1所示。而本文要探讨的是数据压缩中最常用的无损压缩编码自适应哈夫曼编码的应用及其特性。 2.2 国内外的研究现状 数据压缩技术的理论