北邮数据结构实验—Huffman编码解码器.docx

数据结构实验报告实验名称： Huffman编码/ 解码器 学生姓名： 班级： 班内序号： 学号： .日期： 1实验要求利用二叉树结构实现哈夫曼编/ 解码器。基本要求：1. 初始化 (Init) ：能够对输入的任意长度的字符串s 进行统计， 统计每个字符的频度， 并建立哈夫曼树2. 建立编码表 (CreateTable) ：利用已经建好的哈夫曼树进行编码，并将每 个字符的编码输出。3. 编码 (Encoding) ：根据编码表对输入的字符串进行编码，并将编码后的字符串输出。4. 译码 (Decoding) ：利用已经建好的哈夫曼树对编码后的字符串进行译码，并输出译码结果。5. 计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼编码的压缩效果。2. 程序分析2.