Huffman编解码问题——讲解.docVIP

2.5 Huffman 编码问题 实验四——题目 2: 利用二叉树结构实现哈夫曼编 / 解码器。 基本要求： 1 、 初始化 (lnit) : 能够对输入的任意长度的字符串 s进行统计，统计每个字符的频度， 并 建立哈夫曼树 2、 建立编码表 (CreateTable) ：利用己经建好的哈夫曼树进行编码，并将每个字符的 编 码输出。 3 、 编码 (Encoding) : 根据编码表对输入的字符串进行编码，并将编码后的字符串输 出。 4 、 译码 (Decoding) : 利用己经建好的哈夫曼树对编码后的字符串进行译码，并输出 译码 结果。 5 、 打印 (Print) : 以直观的方式打印哈夫曼树（选作） 6 、 计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼编码的压 缩效 果。 7 、 可采用二进制编码方式（选作） 实验讲解： Huffman 编解码的实验按照模块化分，可以划分成如下部分： 统计输入的字符串中字符频率 创建 Huffman 树 打印 Huffman 树 创建 Huffman 编码表 对输入的字符串进行编码并输出编码结果 对编码结果进行解码，并输出解码后的字符串 最后编写测试函数，测试上述步骤的正确性。 根据模块化分，设计 Huffman 的存储结构如下： 1) Huffman 树的结点结构 struct HNode { int weig