、
数据结构课程设计报告
题目：
哈夫曼编码译码数学与信息科学学院理科数学类2013433033田娟2014年12月30日
学院学科门类专业学号姓名
f目
一、需求分析
录
1．程序的功能32．输入输出的要求33．测试数据3二、概要设计1．本程序所用的抽象数据类型的定义32．主程序模块33．主模块的流程及各子模块的主要功能44．模块之间的层次关系4
三、详细设计
1．采用c语言定义相关的数据类型42伪码算法5
四、调试分析
1．调试中遇到的问题及对问题的解决方法15
五、使用说明及测试结果
1建立哈夫曼树，输入叶子结点个数，权值，字符集152编码153译码164显示码文165显示哈夫曼树16
六、源程序
f一、需求分析
1．程序的功能；哈夫曼编码是一种应用广泛而有效的数据压缩技术。利用哈夫曼编码进行通信可以大大提高信道利用率，加快信息传输速度，降低传输成本r