数据结构课程设计报告—哈夫曼编码译码器zgdhbdhx.docVIP

数据结构课程设计报告—哈夫曼编码译码器 《数据结构》课程设计报告 设计题目 专 业 班 级 姓 名 学 号 完成日期 目 录 1 问题描述第 2页 2 系统设计第 2页 3 数据结构与算法描述第 5页 4 测试结果与分析第 6页 5 总 结第10页 6 参考文献第10页 附录 程序源代码第11页 课程设计题目 1 问题描述 利用哈夫曼编码进行信息通信可以大大提高信道利用率缩短信息传输时间降低传输成本但是这要求在发送端通过一个编码系统对待传数据预先编码在接收端将传来的数据进行译码复原试为这样的信息传输写一个哈夫曼编译码系统 2 系统设计 21 设计目标 一个完整的系统应具有以下功能 1I初始化Initialization从终端读入字符集大小n以及n个字符和n个权值建立哈夫曼树并将它存于文件hfmTree中输出哈夫曼树及各字符对应的编码哈夫曼编码 Huffman Coding 是一种编码方式以哈夫曼