哈夫曼编译码 数据结构C语言版课程设计3.docVIP

Page1 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 2 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1 《数据结构》 课程设计报告 设计题目 哈 夫 曼 (Huffman) 编/译 码 器 学院名称 信 息 工 程 学 院 专 业 班 级 12 计 本 2 姓 名 张 翠 翠 学 号 1212210217 ______ 题目：哈夫曼(Huffman)编/译码器 一、问题描述 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。 二、设计目标 帮助学生熟练掌握树的应用和基本操作，重点掌握二叉树的存储，这里以哈夫曼树为设计目标进一