哈夫曼树实验报告 (1).doc

第 PAGE 9页 北京邮电大学电信工程学院 第 PAGE 1页 数据结构实验报告 实验名称： 实验三——树 学生姓名： 班 级： 班内序号： 学 号： 日 期： 1．实验要求 利用二叉树结构实现哈夫曼编/解码器 基本要求如下: 初始化:能够对输入的任意长度的字符串s进行统计,统计每个字符的频率,并建立哈夫曼树. 建立编码表:利用已经建好的哈夫曼树进行编码,并将每个字符的编码输出. 编码: 根据编码表对输入的字符串进行编码,并将编码后的字符串输出. 编码:利用已经建好的哈夫曼树对编码后的字符串进行译码,并输出译码结果. 计算输入的字符串编码前和编码后的长度,并进行分析