精选优质文档-倾情为你奉上专心-专注-专业2.5 Huffman编码问题实验四题目2:利用二叉树结构实现哈夫曼编/解码器。基本要求：1、初始化(lnit):能够对输入的任意长度的字符串s进行统计，统计每个字符的频度， 并建立哈夫曼树2、建立编码表(CreateTable)：利用己经建好的哈夫曼树进行编码，并将每个字符的 编码输出。3、编码(Encoding):根据编码表对输入的字符串进行编码，并将编码后的字符串输出。4、译码(Decoding):利用己经建好的哈夫曼树对编码后的字符串进行译码，并输出 译码结果。5、打印(Print):以直观的方式打印哈夫曼树（选作）6、计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼编码的压 缩效果。7、可采用二进制编码方式（选作）实验讲解：Huffman编解码的实验按照模块化分，可以划分成如下部分：a) 统计输入的字符串中字符频率b) 创建Huffman树c) 打印Huffman树d) 创建Huffman编码表e) 对
