1、提高分析问题、解决问题的能力,进一步巩固数据结构各种原理与方法。
2、熟悉掌握一门计算机语言,可以进行数据算法设计。
哈夫曼编\译码器的主要功能是先建立哈夫曼树,然后利用建好的哈夫曼树生
在数据通信中,经常需要将传送的文字转换成由二进制字符 0、1 组成的二进
制串,称之为编码。构造一棵哈夫曼树,规定哈夫曼树中的左分之代表 0,右分
支代表 1,则从根节点到每个叶子节点所经过的路径分支组成的 0 和 1 的序列便
最简单的二进制编码方式是等长编码。若采用不等长编码,让出现频率高的字
符具有较短的编码,让出现频率低的字符具有较长的编码,这样可能缩短传送电
文的总长度。哈夫曼树课用于构造使电文的编码总长最短的编码方案。主要流程
图如下: