一、问题描述 利用哈夫曼编码进行通信可以大大提高1言道利用率，缩短信息传速时间，降低传输成本。但是．这要求在发送端通过一个编码系统对待传数据预先编码．在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输俏息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编／译码系统。 二、基本要求 一个完挂的系统应具有以下功能： (1) I：初始化(Initialization).从终端读入字符集大小n，以及n个字符和二个权值．建立哈夫曼树．井将它存于文件卜主怕丁

目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 3 2. 各模块的伪码算法 7 3. 函数的调用关系图 13 4. 调试分析 13 5. 测试结果 14 6. 源程序（带注释） 14 总 结 20 参考文献 20 附件Ⅰ 部分源程序代码 21 摘 要 哈夫曼编译码器主要用于通信领域，能够实现数据的快速，有效的传输。它利用哈夫曼树对数据进行编码，形成前缀编码，实现数据的有效压缩存放。然后又通过某种遍历实现译码，从而达到快速远距离通信的目的。 关键词： 哈夫曼树；

《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 二、要求 通过这次设计，要求在数据结构析逻辑特性和物理表示，数据结构的选择的应用、算法的设计及其实现等方面中深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

数据结构上机实验手册 1 实验0 数组、指针和结构体 3 题目一 数据集合的表示及运算 3 题目二 约瑟夫问题 3 题目三 复数运算 4 实验一 链表的实现及运算 4 题目一 单链表基本运算 4 题目二 单链表上的排序运算 6 题目三 约瑟夫问题 6 题目四 一元多项式相加、减运算器 6 实验二 栈和队列的实现与应用 7 题目一 数制转换 7 题目二 括号匹配问题 8 题目三 停车场管理 9 题目四 迷宫问题 9 实验三 字符串运算 11 题目一 字符串运算 11 题目二 文学研究助手 1

3到4个程序和文档任选 :【问题描述】 利用哈夫曼编码进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码(复原)。 【实现要求】 系统应具有以下功能： （1）初始化（Initialization）。从终端读入字符集大小n，及n个字符和m个权值，建立哈夫曼树，并将它存于文件hfmtree中。 （2）编码（Coding）。利用已建好的哈夫曼树(如不在内存，则从文件hfmtree中读入)对文件to