14251102202_陈晓俊_哈夫曼树编码解码讲述.docVIP

课程设计 课程名称 数 据 结 构 班级与班级代码 14计算机2班，142511022 专 业 计 算 机 科 学 与 技 术 指导教师 罗 勇 学 号 14251102202 姓 名 陈晓俊 电子邮箱 827381654@ 提交日期 2016年6月29日 广东财经大学教务处 制哈夫曼树编码解码 1．任务和要求 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。既然要设计哈夫曼树编码来进行通讯传输,那么就必须有一套哈夫曼树解码。通过对哈夫曼树编码解码的分析，此实验应该包含如下要求： （1）设计一组字符和字符出现的频率，即字符的权重，生成哈夫曼树； （2）利用哈夫曼树求出所对应的哈夫曼树编码； （3）打印所有字符以及所对应的哈夫曼编码，并显示平均编码长度； （4）利用哈夫曼树解码原理编写解码函数，由哈夫曼编码求解出所对应的字符； （5）显示所有哈夫曼编码及其所对应的字符； （6）对比分析编码解码的正确性； 2．总体设计 2.1系统功能