基于C++的哈夫曼编码

1. 设计目的

在计算机科学中，数据结构是一般程序设计的基础。通过综合设计，使学生学会分析研究数据结构的特征，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，掌握算法的时间复杂度分析技术。另一方面，综合设计也是复杂程序设计的训练过程，要求学生编写的程序结构符合软件工程规范，培养他们的数据抽象能力、建模能力和算法设计能力，提高复杂问题的解决能力，为后续课程的学习和应用奠定基础。

2. 任务与要求

要求学生以5人一组，自由结合，从给定的综合设计题目中进行选择。本次设计题目是设计内容不固定的题目，这就要求学生自己先确定本组设计题目，然后确定具体内容和设计目标，从而为数据结构设计、数据建模和算法设计奠定基础。提交的资料包含综合设计报告纸质版、电子版及源程序电子版。

3. 哈夫曼编/译码器

3.1 系统（问题）描述

利用哈夫曼编码器进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码。于双工信道(即可以双向传输信息的信道)，每端都需要一个完整的编/译码系统。为这样的信息收发站写一个哈夫曼码的编/译码系统。

点击此处下载文档和源码