【报告】课程设计报告哈夫曼编码
huffman哈夫曼树编码译码课程设计报告
数据结构课程设计信息科学与工程学院：学院计算机科学与技术专业：1601 计卓级：班号：学：学生姓名指导教师：23/ 1年月日题目名称一、实验内容哈夫曼编码译码系统【问题描述】用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。
但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。
对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。
试为这样的信息收发站写一个哈夫曼码的编/译码系统。
【基本要求】1）初始化。
从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树。
2）编码。
利用已建好的哈夫曼树对输入英文进行编码，编码结果存储在数组中。
3）译码。
利用已建好的哈夫曼树将数组中的代码进行译码，结果存入一个字符数组。
4）输出编码。
将编码结果显示在终端上，每行50个代码。
5）输出哈夫曼树。
将哈夫曼树以直观的方式（树或凹入表形式）显示出来。
【实现提示】用户界面可以设计为“菜单”方式，再加上一个“退出”功能。
请用户键入一个选择功能符。
此功能执行完毕后再显示此菜单，直至某次用户选择了“退出”为止。
参考教材P240-246【选做内容】将哈夫曼树保存到文件中，编码和译码的结果也分别存放在两个文本文件中。
23/ 2二、数据结构设计储存结构struct HNodeType {//字符结构体类型int weight;//权int parent;//双亲位置int lchild;//左孩子int rchild;//右孩子char inf;// 字符};struct HcodeType {存储编码int bit[MaxBit];// int start;// 起始位置};三、算法设计1、在构造哈夫曼树时，设计一个结构体数组HuffNode保存哈夫曼树中各结点的信息，根据二叉树的性质可知，具有n个叶子结点的哈夫曼树共有2n-1个结点，所以数组HuffNode的大小设置为2n-1。
数据结构课程设计总结报告 哈夫曼编码译码
《数据结构》课程设计实验报告题目哈夫曼编码/译码器学院数理与信息学院专业计算机科学与技术班级计科132学生姓名刘海澍 5周弘杰8徐铭瑶 3指导教师编写日期数据结构课程设计目录1 问题描述.................................................................错误!未定义书签。
2 问题分析.................................................................错误!未定义书签。
3 算法设计 (2)3.1抽象数据类型定义 (2)3.2模块划分 (3)4 详细设计 (4)4.1数据类型的定义 (4)4.2主要模块的算法描述 (4)4.3 流程图 (6)5 测试分析 (9)6 课程设计总结 (10)7 成员分工 (10)参考文献 (11)附录（源程序清单） (12)1.问题描述设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。
1) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；2) 编码：利用建好的哈夫曼树生成哈夫曼编码；3) 输出编码；4）显示哈夫曼树；5）界面设计的优化；6) 设字符集及频度如下表：字符空格 A B C D E F频度4 9 23 2 17 15字符G H I J K频度1 2 3 3 42.问题分析（1）定义一个变量名为HTNode的结构体，用该结构体中的char data、int weight、int parent、int lchild、int rchild分别表示哈夫曼树中每个结点的权值、权重、双亲结点、左孩子、右孩子，再定义一个HTNode类型的数组ht[60]存放哈夫曼树；另外定义一个变量名为HCode的结构体，采用HCode类型变量的cd[start]~cd[n]存放当前结点的哈夫曼编码、最后定义一个HCode类型的数组hcd[30]的数组用于存放当前叶子结点ht[i]的哈夫曼编码。
课程设计报告哈夫曼编码
课程设计题目哈夫曼编码学院计算机科学与技术专业计算机科学与技术班级姓名指导教师2010 年07 月02 日课程设计任务书学生姓名：拉巴珠久专业班级：计算机0806 指导教师：姚寒冰工作单位：计算机科学系题目: 哈夫曼编码初始条件：输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。
（1）I：初始化（Initialization）。
对输入的一段英文中的每个字符统计其权值，建立哈夫曼树；（2）E：编码（Encoding）。
利用已建好的哈夫曼树，对每个字符进行编码。
（3）D：译码（Decoding）。
利用已建好的每个编码，对输入的一个由0、1组成的序列进行译码；（4）P：印代码文件（Print）。
将每个字符编的哈夫曼码和译码结果显示在终端上。
测试用例见题集p149。
要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）课程设计报告按学校规定格式用A4纸打印（书写），并应包含如下内容：1、问题描述简述题目要解决的问题是什么。
2、设计存储结构设计、主要算法设计（用类C语言或用框图描述）、测试用例设计；3、调试报告调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。
4、经验和体会（包括对算法改进的设想）5、附源程序清单和运行结果。
源程序要加注释。
如果题目规定了测试数据，则运行结果要包含这些测试数据和运行输出，6、设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。
时间安排：1、第18周（6月28日至7月2日）完成。
2、7月2 日08：30到计算中心检查程序、交课程设计报告、源程序（CD盘）。
指导教师签名：年月日系主任（或责任教师）签名：年月日目录1 设计题目....................... 错误!未定义书签。
2 问题描述....................... 错误!未定义书签。
3.1数据结构设计................ 错误!未定义书签。
课程设计报告哈夫曼编码
课程设计题目哈夫曼编码学院计算机科学与技术专计算机科学与技术业班级姓名指导教师20 0 010 年7 月2 日课程设计任务书学生姓名:拉巴珠久专业班级：计算机0806指导教师:姚寒冰工作单位：计算机科学系题目：哈夫曼编码初始条件:输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。
(1) 1：初始化(Initialization )。
对输入的一段央文中的每个字符统计其权值，建立哈夫曼树；(2) E：编码(Encoding )。
利用已建好的哈夫曼树，对每个字符进行编码。
(3) D：译码(Decoding )。
利用已建好的每个编码，对输入的一个由0、1组成的序列进行译码；(4) P:印代码文件(Print )。
将每个字符编的哈夫曼码和译码结果显示在终端上。
测试用例见题集p149。
要求完成的主要任务：(包括课程设计工作量及其技术要求，以及说明书撰写等具体要求) 课程设计报告按学校规定格式用A4纸打印(书写)，并应包含如下内容：1、问题描述简述题目要解决的问题是什么。
2、设计存储结构设计、主要算法设计(用类C语言或用框图描述)、测试用例设计；3、调试报告调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。
4、经验和体会(包括对算法改进的设想)5、附源程序清单和运行结果。
源程序要加注释。
如果题目规定了测试数据，则运行结果要包含这些测试数据和运行输出，6、设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。
时间安排：1、第18周(6月28日至7月2日)完成。
2、7月2日08 : 30到计算中心检查程序、交课程设计报告、源程序( CD盘)。
指导教师签名：年月日系主任（或责任教师）签名：年月日目录1设计题目 (1)2问题描述 (1)3.1数据结构设计 (1)3.2主要算法设计 (3)3.3测试用例设计 (6)4调试报告 (7)5结束语 (7)六、课程设计参考资料 (8)附录 (9)F1源代码 (9)F2运行结果 (16)哈夫曼编码1设计题目哈夫曼编码2问题描述输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。
关于哈夫曼编码的程序设计报告
关于哈夫曼编码的程序设计报告第一部分：引言1. 关于哈夫曼编码的程序设计报告在现代社会中，信息的传输和存储已经成为了我们生活中不可或缺的一部分。
在数字化时代，我们经常需要对数据进行编码和解码，以便有效地传输和存储信息。
而哈夫曼编码作为一种有效的数据压缩方式，被广泛应用于通信、计算机科学和信息处理领域。
在本篇文章中，我将从程序设计的角度进行深入探讨哈夫曼编码的原理、实现和应用。
我将带领你一起了解哈夫曼编码的本质，探讨其在实际应用中的价值，以及我个人对于哈夫曼编码的理解和观点。
第二部分：哈夫曼编码的原理与实现2. 原理概述哈夫曼编码是一种变长编码方式，通过统计文本中字符出现的频率，构建一颗最优二叉树，将出现频率高的字符用较短的编码表示，而出现频率低的字符用较长的编码表示，从而实现了对数据的高效压缩和解压缩。
3. 算法流程哈夫曼编码的算法流程主要包括构建哈夫曼树、生成编码表和进行编码解码三个步骤。
在构建哈夫曼树时，需要通过优先队列或堆来实现最小频率字符的选择和合并，然后生成编码表，最后进行编码和解码操作。
4. 实现技巧在实际的程序设计中，优化哈夫曼编码的实现是非常重要的。
例如采用树结构、位操作以及内存管理等技巧可以有效提高哈夫曼编码的性能和效率。
第三部分：哈夫曼编码的应用5. 通信领域在通信领域中，哈夫曼编码被广泛应用于数据传输和网络通信中。
通过哈夫曼编码可以实现对数据的高效压缩，从而节省带宽和传输成本。
6. 储存领域在储存领域中，哈夫曼编码也能够帮助我们实现对数据的高效压缩和解压缩，节省存储空间并提高储存效率。
特别是在大数据和云计算时代，哈夫曼编码的应用更是显得尤为重要。
第四部分：个人观点与理解7. 我的观点在我看来，哈夫曼编码作为一种高效的数据压缩算法，为我们在通信、计算机科学和信息处理领域带来了极大的便利。
它不仅可以帮助我们节省带宽和存储空间，还能够提高数据传输和存储的效率。
8. 我的理解通过对哈夫曼编码的深入学习和探讨，我不仅对其原理和实现有了更深入的理解，也对其在实际应用中的潜力和价值有了更深刻的认识。
霍夫曼编码的实验报告(3篇)
第1篇一、实验目的1. 理解霍夫曼编码的基本原理和实现方法。
2. 掌握霍夫曼编码在数据压缩中的应用。
3. 通过实验，加深对数据压缩技术的理解。
二、实验环境1. 操作系统：Windows 102. 编程语言：C++3. 开发环境：Visual Studio 20194. 数据源：文本文件三、实验原理霍夫曼编码是一种常用的数据压缩算法，适用于无损数据压缩。
它通过使用变长编码表对数据进行编码，频率高的数据项使用短编码，频率低的数据项使用长编码。
霍夫曼编码的核心是构建一棵霍夫曼树，该树是一种最优二叉树，用于表示编码规则。
霍夫曼编码的步骤如下：1. 统计数据源中每个字符的出现频率。
2. 根据字符频率构建一棵最优二叉树，频率高的字符位于树的上层，频率低的字符位于树下层。
3. 根据最优二叉树生成编码规则，频率高的字符分配较短的编码，频率低的字符分配较长的编码。
4. 使用编码规则对数据进行编码，生成压缩后的数据。
5. 在解码过程中，根据编码规则恢复原始数据。
四、实验步骤1. 读取文本文件，统计每个字符的出现频率。
2. 根据字符频率构建最优二叉树。
3. 根据最优二叉树生成编码规则。
4. 使用编码规则对数据进行编码，生成压缩后的数据。
5. 将压缩后的数据写入文件。
6. 读取压缩后的数据，根据编码规则进行解码，恢复原始数据。
7. 比较原始数据和恢复后的数据，验证压缩和解码的正确性。
五、实验结果与分析1. 实验数据实验中，我们使用了一个包含10000个字符的文本文件作为数据源。
在统计字符频率时，我们发现字符“e”的出现频率最高，为2621次，而字符“z”的出现频率最低，为4次。
2. 实验结果根据实验数据，我们构建了最优二叉树，并生成了编码规则。
使用编码规则对数据源进行编码，压缩后的数据长度为7800个字符。
将压缩后的数据写入文件，文件大小为78KB。
接下来，我们读取压缩后的数据，根据编码规则进行解码，恢复原始数据。
比较原始数据和恢复后的数据，发现两者完全一致，验证了压缩和解码的正确性。
哈夫曼编码译码课程设计报告
哈夫曼编码译码课程设计报告《数据结构》课程设计——赫夫曼编码/译码器设计指导教师：李文书、周维达班级：10电信实验班学号：Q10600132姓名：王彬彬一、实验目的1、提高分析问题、解决问题的能力，进一步巩固数据结构各种原理与方法。
2、熟悉掌握一门计算机语言，能够进行数据算法设计。
二、实验原理哈夫曼编\译码器的主要功能是先建立哈夫曼树，然后利用建好的哈夫曼树生成哈夫曼编码后进行译码。
在数据通信中，经常需要将传送的文字转换成由二进制字符0、1组成的二进制串，称之为编码。
构造一棵哈夫曼树，规定哈夫曼树中的左分之代表0，右分支代表1，则从根节点到每个叶子节点所经过的路径分支组成的0和1的序列便为该节点对应字符的编码，称之为哈夫曼编码。
最简单的二进制编码方式是等长编码。
若采用不等长编码，让出现频率高的字符具有较短的编码，让出现频率低的字符具有较长的编码，这样可能缩短传送电文的总长度。
哈夫曼树课用于构造使电文的编码总长最短的编码方案。
主要流程图如下：三、实验步骤1：写好流程图，设计实验方案。
2：初始化，从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件HuofumanTree中。
3：编码。
利用已建好的哈夫曼树，对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。
4：译码。
利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件Textfile中。
5：印代码文件（Print）.将文件CodeFile以紧凑格式显示在终端上，每行50个代码。
同时将此字符形式的编码文件写入文件CodePrint中。
6：印哈夫曼树（Treeprinting）.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint 中。
具体函数如下：1：Initialization() 初始化2：Encoding() 编码3：Decoding() 译码4：Print_file() 打印代码文件5：search(k,j,p) 搜索二叉树6：Print_tree() 打印二叉树7：menu() 主菜单9：main() 主函数四、实验结果与分析（1）大致个人测试案例：主界面：。
huffman哈夫曼树编码译码课程设计报告
数据结构课程设计信息科学与工程学院：学院计算机科学与技术专业：1601 计卓级：班号：学：学生姓名指导教师：23/ 1年月日题目名称一、实验内容哈夫曼编码译码系统【问题描述】用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。
但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。
对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。
试为这样的信息收发站写一个哈夫曼码的编/译码系统。
【基本要求】1）初始化。
从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树。
2）编码。
利用已建好的哈夫曼树对输入英文进行编码，编码结果存储在数组中。
3）译码。
利用已建好的哈夫曼树将数组中的代码进行译码，结果存入一个字符数组。
4）输出编码。
将编码结果显示在终端上，每行50个代码。
5）输出哈夫曼树。
将哈夫曼树以直观的方式（树或凹入表形式）显示出来。
【实现提示】用户界面可以设计为“菜单”方式，再加上一个“退出”功能。
请用户键入一个选择功能符。
此功能执行完毕后再显示此菜单，直至某次用户选择了“退出”为止。
参考教材P240-246【选做内容】将哈夫曼树保存到文件中，编码和译码的结果也分别存放在两个文本文件中。
23/ 2二、数据结构设计储存结构struct HNodeType {//字符结构体类型int weight;//权int parent;//双亲位置int lchild;//左孩子int rchild;//右孩子char inf;// 字符};struct HcodeType {存储编码int bit[MaxBit];// int start;// 起始位置};三、算法设计1、在构造哈夫曼树时，设计一个结构体数组HuffNode保存哈夫曼树中各结点的信息，根据二叉树的性质可知，具有n个叶子结点的哈夫曼树共有2n-1个结点，所以数组HuffNode的大小设置为2n-1。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
【关键字】报告课程设计题目哈夫曼编码学院计算机科学与技术专业计算机科学与技术班级姓名指导教师2010 年07 月02 日课程设计任务书学生姓名：拉巴珠久专业班级：计算机0806指导教师：姚寒冰工作单位：计算机科学系题目: 哈夫曼编码初始条件：输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。
（1）I：初始化（Initialization）。
对输入的一段英文中的每个字符统计其权值，建立哈夫曼树；（2）E：编码（Encoding）。
利用已建好的哈夫曼树，对每个字符进行编码。
（3）D：译码（Decoding）。
利用已建好的每个编码，对输入的一个由0、1组成的序列进行译码；（4）P：印代码文件（Print）。
将每个字符编的哈夫曼码和译码结果显示在终端上。
尝试用例见题集p149。
要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）课程设计报告按学校规定格式用A4纸打印（书写），并应包含如下内容：1、问题描述简述题目要解决的问题是什么。
2、设计存储结构设计、主要算法设计（用类C语言或用框图描述）、尝试用例设计；3、调试报告调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。
4、经验和体会（包括对算法改进的设想）5、附源程序清单和运行结果。
源程序要加注释。
如果题目规定了尝试数据，则运行结果要包含这些尝试数据和运行输出，6、设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。
时间安排：1、第18周（至）完成。
2、日08：30到计算中心检查程序、交课程设计报告、源程序（CD盘）。
指导教师签名：年月日系主任（或责任教师）签名：年月日目录哈夫曼编码1 设计题目哈夫曼编码2 问题描述输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。
（1）I：初始化（Initialization）。
对输入的一段英文中的每个字符统计其权值，建立哈夫曼树；（2）E：编码（Encoding）。
利用已建好的哈夫曼树，对每个字符进行编码。
（3）D：译码（Decoding）。
利用已建好的每个编码，对输入的一个由0、1组成的序列进行译码；（4）P：印代码文件（Print）。
将每个字符编的哈夫曼码和译码结果显示在终端上。
3．设计3.1数据结构设计抽象数据类型二叉树的定义如下：ADT BinaryTree{数据对象D：D是具有相同特性的数据元素的集合。
数据关系R：基本操作P：InitBiTree（&T）；操作结果：构造空二叉树T。
DestroyBiTree（&T）；初始条件：二叉树T存在。
操作结果：销毁二叉树T。
CreateBiTree（&T，definition）；初始条件：definition给出二叉树T的定义。
操作结果：按definition构造二叉树T。
ClearBiTree（&T）；初始条件：二叉树T存在。
操作结果：将二叉树T清为空树。
BiTreeEmpty（T）；初始条件：二叉树T存在。
操作结果：若T为空二叉树。
则返回TRUE，否则FALSE。
BiTreeDepth（T）；初始条件：二叉树T存在。
操作结果：返回T的深度。
Root（T）；初始条件：二叉树T存在。
操作结果：返回T的根。
Value（T，e）；初始条件：二叉树T的存在，e是T中某个结点。
操作结果：返回e的值。
Assign（T，&e，value）；初始条件：二叉树T存在，e是T中某个结点。
操作结果：结点e赋值为value。
Parent（T，e）；初始条件：二叉树T存在，e是T 中某个结点。
操作结果：若e是T的非根结点，则返回它的双亲，否则返回“空”。
DeleteChild（T，p，LR）；初始条件：二叉树T存在，p指向T中某个结点，LR为0或1。
操作结果：根据LR为0或1，删除T中p所指结点的左或右子树。
InsertChild（T，p，LR，c）；初始条件：二叉树的T存在，p指向T中某个结点，LR为0或1，非空二叉树c与T不相交且右子树为空。
操作结果：根据LR为0或1，插入c为T中p所指结点的左或右子树。
P所指结点的原有左或右子树则成为c的右子树。
}3.2主要算法设计程序中一共定义了一个结构体和三个函数如下：struct Huffman//定义指向结点的结构体{int weight;//权值int parent,lchild,rchild;//父亲结点和左右结点的位置};void select(Huffman * ht,int i,int & s1,int & s2){//选择权值较小的两个作为新的叶子结点，用于huffman的构造。
int j,k;k=s1;for(j=0;j<i+1;j++)if(s1!=j&&j!=s2&&ht[j].parent==0){s1=j;break;}for(j=0;j<i+1;j++)if(s2!=j&&s1!=j&&j!=k&&ht[j].parent==0){s2=j;break;}for(j=1;j<=i;j++)if(ht[j].weight<ht[s1].weight&&ht[j].parent==0)s1=j;if(s1==s2){for(j=0;j<i+1;j++)if(s2!=j&&s1!=j&&j!=k&&ht[j].parent==0){s2=j;break;}}for(j=0;j<=i;j++)if(ht[j].weight<ht[s2].weight&&ht[j].parent==0&&j!=s1) s2=j; }void Huffmancoding(Huffman * ht,char * *&hc,int k){//对haffman进行编码int m,s1=0,s2=0,start,c,i,f,j;char * cd;m=2*k-1;for(i=k;i<m;i++)//构建huffman树{select(ht,i-1,s1,s2);//调用selec t函数ht[s1].parent=i;ht[s2].parent=i;ht[i].lchild=s1;ht[i].rchild=s2;ht[i].weight=ht[s1].weight+ht[s2].weight;}for(i=0;i<=k-1;i++)//对每个叶子结点进行编码{cd=new char[k];hc[i]=" ";for(j=0;j<k;j++)cd[j]=' ';start=k-1;for(c=i,f=ht[i].parent;f!=0;c=f,f=ht[f].parent)if(ht[f].lchild==c) {cd[start--]='0';}else cd[start--]='1';hc[i]=&cd[start+1];}}void frequency(int * & w,char str[100],int * & c,int n,int & k){//涵数用于统计输入的字符的权w（出现的次数）。
int i,j,m;for(i=0;i<n;i++){if(i==0){c[0]=0;continue;}for(j=0;j<i;j++)if(str[j]==str[i]){c[i]=c[j];break;}if(j= =i){c[i]=++k;}}for(j=0;j<=k;j++){for(m=0;m<n;m++)if(c[m]= =j)w[j]++;}}3.3测试用例设计已知某系统在通信联络中只可能出现八种字符，其概率分别为0.05；0.29；0.07；0.08；0.14；0.23；0.03；0.11,试设计哈夫曼编码。
设权w=（5，29；7；8；14；23；3；11），n=8，则m=15，构造哈夫曼树。
如下图：哈夫曼编码：4调试报告程序调试：（1.）当01序列解码成字符串时，要注意是否与已得出的字符串的编码匹配，如果不匹配，就把它后面的01序列截掉，不进行解码。
(2.)&表示函数的参数是按地址传递的，当函数有多个返回值而无法用return实现时，通常使用这种。
比如:void frequency(int * & w,char str[100],int * & c,int n,int & k)5结束语经验和体会：通过一个星期的努力，总算把课程设计给完成了，这是一个坚苦而又漫长的过程。
是啊，读了那么多年的书，课程设计可是第一次。
看着劳动成果，很欣慰！通过这次课程设计之后我觉得自己对书上知识的掌握有很大的欠缺，看了题目都不知道怎么下手，一点头绪都没有，之后自己认真看了一遍书上的知识，查阅了一些网上资料，我能熟练掌握了二叉树，然后在此基础上掌握理解haffman树和编码，熟知了二叉树的性质。
可是这点小进展远远不够，这只是一个小小的开始，只能程序的大概轮廓可以写出来了。
但是有很多的细节和特殊情况没法写上去，例如：用于huffman的构造；用于对haffman进行编码；用于统计输入的字符的权w（出现的次数）；实现这些的程序不知道该怎么写。
后来经过同学的帮助和指导慢慢地程序里用到的函数通过哪些语句来实现它，那些关键的函数怎样把它们有机结合起来等等，总之，在同学的多次指导下一个完整的程序写出来了，我也努力地去读懂它，发现自己隐约读懂了它！真正的收获更多是思想上的，让我认识程序的复杂，自己的微不足道，“学无止境”头一次认识的这么深刻，察觉自己的不足。
在这次编程中，同学帮了我很多，我一个人是不能完成的。
查书，查资料，请教同学的过程就是我提高的过程，总之，通过这次的课程设计，我发现程序设计最重要的就是上机实践，以前只是看书，觉得看懂了，但是真正到机子上写程序时感觉无从下手，没有什么头绪，可能就是因为实际上机操作的太少了，以后需要在这方面好好地加强了。
以后的学习生活真的要踏踏实实，自己的计算机生涯必定是坎坷的，信心受挫了。
六、课程设计参考资料[1]《数据结构（STL框架）》，王晓东编著，清华大学出版社，出版或修订时间：2009年9月[2]《数据结构(C语言版)》，严蔚敏，吴伟民编著，出版社：清华大学出版社，出版或修订时间：1997年4月[3]《数据结构习题集(C语言版)》，严蔚敏，吴伟民，米宁编著，清华大学出版社，出版或修订时间：1999年2月起草人：杨克俭2010-6-22附录F1 源代码#include <iostream>using namespace std;struct Huffman//定义指向结点的结构体{int weight;//权值int parent,lchild,rchild;//父亲结点和左右结点的位置};void select(Huffman * ht,int i,int & s1,int & s2){//选择权值较小的两个作为新的叶子结点，用于huffman的构造。