赫夫曼课程设计(数据结构C++).docVIP

湖南科技学院 课程设计报告 课程名称： 数据结构课程设计 课程设计题目： 赫夫曼编译算法 系： 数学与计算科学系 专 业： 信息与计算科学 年级、班： 信计0701 姓 名： 学 号： 2007050020 指导教师： 牛志毅 职 称： 讲师 2009年11月 摘 要 本设计主要是运用赫夫曼算法，对字符串进行编码，或是对已编码的密文进行解码。在该设计中把数据压缩过程称为编码，解压缩的过程称为译码。此程序中建立了赫夫曼树，并利用建好的赫夫曼树对文件中的正文进行编码，对文件中的代码进行译码，显示输出等功能。 关键词 赫夫曼算法，赫夫曼编码，赫夫曼译码。 前 言 赫夫曼编码(Huffman Coding)是一种编码方式，赫夫曼编码是可变字长编码(VLC)的一种。赫夫曼压缩是个无损的压缩算法，一般用来压缩文本和程序文件。赫夫曼压缩属于可变代码长度算法一族。意思是个体符号（例如，文本文件中的字符）用一个特定长度的位序列替代。因此，在文件中出现频率高的符号，使用短的位序列，而那些很少出现的符号，则用较长的位序列。 赫夫曼编码的应用很广泛，利用赫夫曼树求地的二进制编码称为赫夫曼编码。赫夫曼树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为对应的编码，这就是