哈夫曼（Huffman）树,又称最优树,是一类带权路径长度.docVIP

哈夫曼(Huffman)树,又称最优树,是一类带权路径长度最短的树,有着广泛的应用。目前,进行快速远距离通信的主要手段是电报,即将需传输的文字转换成由二进制的字符组成的字符串。在传送电文时,希望总长尽可能地短。如果对每个字符设计长度不等的编码,且让电文中出现次数较多的字符采用尽可能短的编码,则传诵电文的总长便可减少。如何得到使电文总长最短的二进制缀编码呢?根据电文设计一棵哈夫曼树即可解决上述的问题。 在本次课程设计中，之所以选择哈夫曼树和哈夫曼码，不仅是因为其的广泛应用性，还因为自己对哈夫曼树及编码有着浓厚的兴趣。这次课程设计编写的课程设计主要实现了以下的几个功能： 2.1输入任意一个大型文本，统计各字符出现的频度，输出结果； 2.2使用顺序表或二叉链表或三叉链表作存储结构，构造哈夫曼(Huffma)树； 2.3确定和输出各字符的哈夫曼码； 2.4输入一个由0和1组成的代码序列，翻译并输出与之对应的文本。若最后的代码子序列不能译为文本，则输出相关信息。 2.5用哈夫曼码技术压缩某一个文档，分析压缩效果；对比某商品压缩工具的压缩效果。 除了上述的主要功能，自己在设计的过程中还依据程序本身添加了一些附加的功能以及做出了一些改进，下面就将这次课程设计的情况简要地说明一下。 1、数据结构及存储结构 本次的课程