20104602黄鹏举.docVIP

青 岛 农 业 大 学 本 科 生 课 程 论 文 论 文 题 目 霍夫曼编码的探究 学生专业班级 信息与计算科学2010级1班 学生姓名（学号） 黄鹏举 指 导 教 师 吴慧 完 成 时 间 2013年6月日 霍夫曼编码的探究 信息与计算科学专业 黄鹏举 指导教师 吴慧 【摘要】：在现代社会，通信的发展，使得现代社会更加丰富多彩，我们可以随时随地在任何地方了解到世界各地的信息，而这又必须依赖信息的传递。在信息化高度发达的当今社会，我们必须对信息的传递有着较高的要求，我们希望信息在传递的过程中，能够保持节省性和保密性和无损性，而著名的霍夫曼编码就能够达到这样的要求。因此研究霍夫曼编码对信息的压缩和解压就时相当有必要的，我们用C++对霍夫曼编码给出简单的算法以实现对文件的压缩和解压。 【关键词：Huffman coding Information and calculation science specialized Huang Pengju Teachers Wu Hui Abstract: in modern society, the development of communication, makes the modern society more colorful, anywhere anytime and anywhere we can understand the information from all over the world, and it must rely on the transmission of information. In information technology highly developed in todays society, we must transfer have higher requirements for information, we hope that in the process of transmission of information, to keep savings and confidentiality and nondestructive, famous Huffman coding can achieve such a request. So the Huffman coding of information compression and decompression is quite necessary, we use c + + the Huffman code gives a simple algorithm to implement file compression and decompression. Key words: Huffman coding, compression, decompression, c + + 引言： 随着科学技术的发展和需求，人们广泛致力于对各种文本、图片、图形、语言、声音、活动图像和影视信号等实际信源进行了实用压缩方法和技术研究，使信源的数据压缩技术得以蓬勃发展和逐渐走向成熟。 霍夫曼在1952年提出了一种构造最佳码得方法，我们称之为霍夫曼编码。霍夫曼编码适用于多远独立信源，对于多元独立信源来说它是最佳码。它充分利用了信源概率分布的特性进行编码，是一种最佳的逐个符号的编码方法。 一、霍夫曼编码介绍： 霍夫曼编码是一种编码方式，夫曼编码是可变字长编码的一种。夫曼压缩是个无损的压缩算法，一般用来压缩文本和程序文件。哈夫曼压缩属于可变代码长度算法一族。意思是符号（例如，文本文件中的字符）用一个特定长度的位序列替代。因此，在文件中出现频率高的符号，使用短的位序列，而那些很少出现的符号，则用较长的位序列。编码方式，是一种用于无损数据压缩的熵编码（权编码）算法。在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。 二、霍夫曼编码原理： 霍夫曼码由霍夫曼树构造，平均码长是霍夫曼树的带权路径长