北邮数据结构实验报告.docx

北邮数据结构实验报告 北京邮电大学信息与通信工程学院 XX级数据结构实验报告 实验名称 实验三哈夫曼编 / 解码器的实现 学生姓名陈聪捷 日 期 XX 年 11 月 28 日 实验要求 一 实验目的 了解哈夫曼树的思想和相关概念 ; 二 实验内容 利用二叉树结构实现哈夫曼编 / 解码器 初始化能够对输入的任意长度的字符串 s 进行统 计统计每个字符的频度并建立哈夫曼树 建立编码表利用已经建好的哈夫