下载文档原格式
哈夫曼编码综合设计报告LD摘要 (I)Abstract (II)第一章课题背景 (1)1.1 课题背景 (1)1.2 课题内容 (1)第二章设计简介及设计方案论述 (2)2.1 设计简介 (2)2.2 问题分析 (2)2.3 设计方案 (3)第三章详细设计 (4)3.1 主要流程图 (4)3.2 主要类及函数介绍 (7)第四章设计结果及分析 (8)4.1 设计结果 (8)总结 (11)致谢 (12)参考文献 (13)附录主要程序代码 (14)数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。
因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。
通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。
数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。
建立在数据结构的基础上，利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。
综合设计的任务是：设计一个哈夫曼编码/译码系统，使学生掌握哈夫曼编码的特点、存储方法和基本原理，培养学生利用C++语言编写程序以及调试程序的能力，运用数据结构知识解决实际问题的能力，为后续计算机专业课程的学习打下坚实的基础。
程序设计是为了锻炼我们的实际动手能力，在一定程度上，又增加了我们的各方面的知识，特别是一些联系实际的课程设计，它的完成需要自己平时积累的大量知识、并且需要勤于思考的能力和无限的激情。
本次课设主要是学习程序设计的方法，进行程序设计的基本训练，巩固基础知识，通过思考，和大量的阅读，来构造一个完整的程序。
关键词：数据结构；哈夫曼编码/译码；程序设计AbstractData structure as a major research subject of various logical structure of data and storage structure, and various operations on the data.Therefore, there are three main aspects: the logical structure of data; the data of the physical storage structure; operations on data (or algorithm).Typically, the algorithm design depends on the logical data structure, algorithm implementation depends on the data of the physical storage structure.A data structure of information organization, its purpose is to improve the efficiency of the algorithm, it is usually set with a set of algorithms corresponding to this set of algorithms through the collection of data structures can be some kind of data operation.Established on the basis of the data structure, the use of Huffman coding can greatly improve the communication channel utilization, reduce transmission time information, reducing transmission costs.Integrated design of the task: design a Huffman encoding / decoding system that allows students to master the characteristics of Huffman coding, storage methods and basic principles, students write programs using C language and ability to debug programs using the data structure of knowledgethe ability to solve practical problems for the computer professional courses of study follow-up and lay a solid foundation.Program design is to exercise our practical ability, to a certain extent, but also increase our knowledge of all aspects, especially in some of the curriculum with practice, it needs to complete a large number of accumulated knowledge of their usual and need to be diligentability to think and passion.The main lesson is to learn programming based methods, the basic training program designed to consolidate basic knowledge, through thinking, and a lot of reading, to construct a complete program.Keywords：Data structure; Huffman encoding / decoding; Programming第一章课题背景1.1课题背景《数据结构》在计算机科学中是一门核心专业基础课，在整个计算机课程体系中处于承上启下的核心地位，它一方面扩展和深化在离散数学、程序设计语言等课程学到的基本技术和方法，一方面为进一步学习其它专业课奠定坚实的理论与实践基础。
目录摘要 (II)Abstract (II)第一章课题描述 (1)1.1 问题描述 (1)1.2 需求分析…………………………………………………..……………………………11.3 程序设计目标……………………………………………………………………………第二章设计简介及设计方案论述 (2)2.1 设计简介 (2)2.2 设计方案论述 (2)2.3 概要设计 (2)第三章详细设计 (4)3.1 哈夫曼树 (4)3.2哈夫曼算法 (4)3.2.1基本思想 (4)3.2.2存储结构 (4)3.3 哈夫曼编码 (5)3.4 文件I/O 流 (6)3.4.1 文件流 (6)3.4.2 文件的打开与关闭 (7)3.4.3 文件的读写 (7)3..5 C语言文件处理方式……………………………………………………………………第四章设计结果及分析 (8)4.1 设计系统功能 (8)4.2 进行系统测试 (8)总结 (13)致谢 (14)参考文献 (15)附录主要程序代码 (16)摘要在这个信息高速发展的时代，每时每刻都在进行着大量信息的传递，到处都离不开信息，它贯穿在人们日常的生活生产之中，对人们的影响日趋扩大,而利用哈夫曼编码进行通信则可以大大提高信道利用率，缩短信息传输时间，降低传输成本。
在生产中则可以更大可能的降低成本从而获得更大的利润，这也是信息时代发展的趋势所在。
本课程设计的目的是使学生学会分析待加工处理数据的特性，以便选择适当的逻辑结构、存储结构以及进行相应的算法设计。
学生在学习数据结构和算法设计的同时，培养学生的抽象思维能力、逻辑推理能力和创造性的思维方法，增强分析问题和解决问题的能力。
此次设计的哈夫曼编码译码系统，实现对给定报文的编码和译码，并且任意输入报文可以实现频数的统计,建立哈夫曼树以及编码译码的功能。
这是一个拥有完备功能的系统程序，对将所学到的知识运用到实践中,具有很好的学习和研究价值.关键词：信息；通讯；编码；译码；程序AbstractThis is a date that information speeding highly development and transmitinformation every time, everywhere cannot leave the information, it passes through during the people daily life production, the influence expands day by day to the people, but codes using Huffman carries on the correspondence to be possible to raise the channel use factor greatly, reduces the intelligence transmission time, reduces the transmission cost. May greatly possible reduce the cost in the production, thus obtains a bigger profit, this is also the information age development tendency is. This curriculum project's goal is makes the student academic society to analyze treats the processing data the characteristic, with the aim of choosing the suitable logical organization, the memory structure as well as carries on the corresponding algorithm design. The student during the study construction of data and algorithm design’s raises student's abstract thinking ability, logic reasoning ability and the creative thought method, the enhancement analysis question and solves the question ability. This design's Huffman codes the code recognition system, realizes to assigns the text the code and the decoding, and the arbitrary input text may realize the frequency statistics, establishes the Huffman tree as well as the code decoding function. This is one has the complete function system program, to the knowledge which will learn utilizes in the practice, has the very good study and the research value.Keywords：Information; Communication; Coding; Decoding; Procedure第一章课题描述1.1问题描述利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。
中南大学数据结构课程设计报告题目哈夫曼编译器学生姓名孙毅指导教师杨希学院信息科学与工程学院专业班级信息安全1401班二○一六年十一月1 / 23目录一、课程设计目的数据结构是计算机专业的核心课程，是计算机科学的算法理论基础和软件设计的技术基础，实践性强，课程设计是加强学生实践能力的一个重要手段。
课程设计要求学生在完成程序设计的同时能够写出规范的设计报告，培养学生分析问题、解决问题，提高学生软件设计能力。
二、课程设计的内容哈夫曼编译器2.1、问题描述利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。
这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码。
对于双向传输信息的信道，每端都需要一个完整的编译码系统。
为这样的信息收发站编写哈夫曼编译系统。
2.2、基本要求(1)从键盘读入字符集大小n , 以及n个字符和权值，建立哈夫曼树。
(2)利用已建好的哈夫曼树对文件正文进行编码，将结果存入相关文件中。
(3)利用已建好的哈夫曼树将编码文件中的代码进行译码，结果存入文件中。
(4)输出代码文件，以紧凑格式显示。
(5)以直观的方式输出哈夫曼树，同时将此字符形式的哈夫曼树写入文件中。
三、问题描述，解决的方法3.1从键盘读入字符集大小n , 以及n个字符和权值，建立哈夫曼树。
a.首先设计一个结构体，成员有权值、左右儿子、以及字符本身，再设计一个输入函数，函数中要求输入字符集大小n，以及这n个字符和他们各自对应的权值。
b.再根据以上的各种输入结合建立哈夫曼树的思想原理建立起哈夫曼树，设计的函数包括有两个，一个是选中最小权值的两棵树，另一个是创建哈夫曼树。
3.2利用已建好的哈夫曼树对文件正文进行编码，将结果存入相关文件中。
a.第一步是要求用户输入待编码文件的路径，再根据路径读取待编码文件里的内容，再利用哈夫曼树将内容编码。
b.将编码的结果存入文件中，文件起名为编码结果.txt，这个工作已经在编码路径的同时并完成了。
哈夫曼树课程设计报告c语言哈夫曼树是广泛应用于数据压缩和编码的一种数据结构。
在计算机科学中，哈夫曼编码是一种无损的压缩算法，它基于使用较少的位数来表示频繁出现的字符，从而达到节省空间的目的。
本篇文章将围绕哈夫曼树的课程设计报告进行阐述，帮助读者更加深入地理解和应用哈夫曼树。
首先，我们需要了解哈夫曼树的基本概念和算法。
哈夫曼树是一种二叉树，它的每个节点都表示一个字符和它出现的频率。
哈夫曼树的算法主要是通过构建最小权重树来实现，即将输入的字符按照出现的频率进行排序，然后选择出现频率最小的两个字符，将它们合并成一个节点。
这个新节点的权重就是两个字符的权重之和。
继续将这个新节点与下一个最小频率字符继续合并，直到所有字符合并成一个节点。
最终形成的二叉树就是哈夫曼树。
接下来，我们需要学习如何在C语言中实现哈夫曼树。
在实现过程中，我们需要定义一个结构体来表示哈夫曼树节点。
这个结构体包含两个成员：字符和出现的频率。
同时，我们需要定义一个优先队列来存储字符节点和它们的权重。
在优先队列中，我们需要实现一些基本操作，比如插入、删除和取出队首元素等等。
通过这些操作，我们就可以按照字符频率构建出哈夫曼树。
最后，我们需要实现哈夫曼编码的功能。
在哈夫曼编码中，我们需要定义一个数组来存储每个字符的编码。
这个数组的索引是字符的ASCII码，它的值是该字符的哈夫曼编码。
在对输入字符串进行编码时，我们从哈夫曼树的根节点开始，按照左右子树的方向进行编码。
当遇到叶子节点时，我们就将编码添加到输出字符串中。
最终，我们就可以完成对字符串的压缩和解压。
综上所述，哈夫曼树是一种非常有用的数据结构，它在数据压缩和加密领域都有广泛的应用。
通过本篇文章的介绍，希望读者们能够更加深入地理解哈夫曼树的基本概念和实现方法。
在学习过程中，读者们也可以尝试自己动手实现哈夫曼树，并应用到实际的项目中，提高自己的编程能力。
数据结构与算法课程设计报告书题目：哈夫曼编码/译码器班级：学号：1109121105姓名：田欢指导教师：龚丹周期：2011-12-19至2011-12-23成绩：年月日一、课程设计的目的与要求（一）课程设计目的与任务（参考已发文档自行编辑，但不少于100字）设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。
利用哈夫曼树编码问题基本原理的应用，撑握对树的不同存储结构的定义和算法描述。
学会构造哈夫曼树和哈夫曼编码等主要算法。
（二）题目要求1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中)2) 分别采用动态和静态存储结构3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；4) 编码：利用建好的哈夫曼树生成哈夫曼编码；5) 输出编码；6) 设字符集及频度如下表：字符空格A B C D E F G H I J K L M频度186 64 13 22 32 103 21 15 47 57 1 5 32 20字符N O P Q R S T U V W X Y Z频度57 63 15 1 48 51 80 23 8 18 1 16 1二、设计正文1 系统分析（1）定义一个变量名为HTNode的结构体，用该结构体中的char data、int weight、int parent、int lchild、int rchild分别表示哈夫曼树中每个结点的权值、权重、双亲结点、左孩子、右孩子，再定义一个HTNode类型的数组ht[30]存放哈夫曼树；另外定义一个变量名为HCode的结构体，采用HCode类型变量的cd[start]~cd[n]存放当前结点的哈夫曼编码、最后定义一个HCode类型的数组hcd[30]的数组用于存放当前叶子结点ht[i]的哈夫曼编码。
（2）编写CodeInput(n,ht)函数并在函数中设置一个for(i=0;n;++)循环，首先输入n个字符，再利用函数中的for(i=0;<n;++)循环实现对这n个字符的权值的输入。
XXX学院本科数据结构课程设计总结报告设计题目：实验一、哈夫曼编/译码器学生姓名：XXX系别：XXX专业：XXX班级：XXX学号：XXX指导教师：XXX XXX2012年6 月21日xxx学院课程设计任务书题目一、赫夫曼编译码器专业、班级xxx学号xxx 姓名xxx主要内容、基本要求、主要参考资料等：1. 主要内容利用哈夫曼编码进行信息通信可大大提高信道利用率，缩短信息传输时间，降低传输成本。
要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码（复原）。
对于双工信道（既可以双向传输信息的信道），每端都需要一个完整的编/译码系统。
试为这样的信息收发站写一个哈夫曼的编/译码系统。
2. 基本要求系统应具有以下功能：（1）C：编码（Coding）。
对文件tobetrans中的正文进行编码，然后将结果存入文件codefile中，将以此建好的哈夫曼树存入文件HuffmanTree中（2）D：解码（Decoding）。
利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入textfile中。
（3）P：打印代码文件（Print）。
将文件codefile以紧凑格式显示在终端上，每行50个代码。
同时将此字符形式的编码文件写入文件codeprint中。
（4）T：打印哈夫曼树（Tree Printing）。
将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件treeprint中。
3. 参考资料：数据结构（C语言版）严蔚敏、吴伟民编著；数据结构标准教程胡超、闫宝玉编著完成期限：2012年6月21 日指导教师签名：课程负责人签名：2012年 6月 21 日一、设计题目（任选其一）实验一、哈夫曼编/译码器二、实验目的1巩固和加深对数据结构的理解，提高综合运用本课程所学知识的能力；2 深化对算法课程中基本概念、理论和方法的理解；3 巩固构造赫夫曼树的算法；4 设计试验用程序实验赫夫曼树的构造。
课程设计题目哈夫曼编码学院计算机科学与技术专计算机科学与技术业班级姓名指导教师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问题描述输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。
《数据结构》课程设计上机实习报告课设题目Huffman编码和解码班级学生姓名学号指导教师时间2015.12—2015。
1一、设计目的1.进一步熟悉C语言开发环境，熟悉用C语言完成一个应用程序的设计过程，掌握有关编辑、调试和整合程序的方法和技巧.2.通过此设计,了解《数据结构》课程中霍夫曼编码的的有关内容,明确其操作，熟悉其设计，同时学习到有关位向量的内容，对文件掌握加深二、设计内容Huffman编码与解码（必做)(Huffman编码、二叉树)[问题描述］对一篇英文文章(大于2000个英文字符），统计各字符出现的次数，实现Huffman编码，以及对编码结果的解码.［基本要求]（1) 输出每个字符出现的次数和编码，其中求最小权值要求用堆实现。
（2) 在Huffman编码后，要将编码表和英文文章编码结果保存到文件中,编码结果必须是二进制形式，即0 1的信息用比特位表示，不能用字符’0’和'1’表示.（3) 提供读编码文件生成原文件的功能。
三、数据结构说明在该程序中我仅仅使用了两个结构体来完成编码,用位域来实现bite流存储：const int MAXSIZE=300;//定义一次分配的Huffman储存单词最大量为500const int OVERFLOW = 0;const int ERROR = 0;const int LineCountNum=500;typedef struct WordCount｛char Word;//存放字符int freq；int parent , lchild ，rchild；//存放亲子节点位置int place；//用来保存第一次堆排序后，建立霍夫曼表前的相对位置char *HuffmanCode;//存放霍夫曼编码}WordCount , *WC;//存放单词结点的结构体typedef struct HuffmanTree{WC w;int Number；//存储有多少数据存入}HuffmanTree ，*HTree;typedef struct｛unsigned int a：1；}bite;//设置位段，存储一个bite//****＊＊*****＊＊＊操作函数声明*＊**＊＊＊**＊*void InitHuffmanTree(HTree &H）;//初始化霍夫曼树void HeapSort（WC &W ，int Number , int choice）；//堆排序核心函数void HeapAdjust(WC &W , int down , int up , int choice);//堆排序调整函数，实现两种排序void HuffmanCoding（HTree ＆H ，WC ＆HT）；//求霍夫曼树和霍夫曼编码表void ShowHuffmanTree(HTree H);//输出霍夫曼树void Select(WC ＆W , int i ，int ＆s1 , int ＆s2);//选择1-i—1之间最小的两个数，且parent 为0,用s1,s2返回void GetTheDeCode(HTree H);//将编码结果写入函数void PutTheDeCode（FILE ＊fp1 ，FILE ＊fp2）；//将编码结果解码得到文章void CountTheWord（HTree &H , FILE ＊fp);//记录单词权值void ShowTheEassy(FILE ＊wp);//展示文章四、详细设计1.首先我给出了编码和解码的菜单供其选择2.在编码功能中,我先通过CountTheWord（）函数进行单词权值记录，然后进入编码功能，值得一提的是,编码时我给堆排序设计了两种排序形式—-对权值的排序和对位置的排序，以达到选择两个最小的权值结点的最优时间复杂度的目的，此功能通过switch实现,但要给编码结构体中放置一个place空间，这也从侧面反映了时间和空间矛盾的地方（值得一提的是，有些编码并不可见且有特殊含义，如换行符，所以将字符放入文件中时，并不对其进行处理，读出是进行顺序读出)3.编码结束后将编码结果，对应字符分别存放在文件中，然后对整篇文章进行编码4.解码时依据霍夫曼编码的唯一性进行比较求解，遇到同样的字符即返回对应的字母并写入解码文件中五、调试与测试(测试数据：献给艾米莉的玫瑰)1.首先打开文件进行字符权值统计并输出结果（有些符号不可见,所以无法显示）2.然后对其进行堆排序3.输出编码表，及其对应亲子关系(#号代表为父结点）4.输出编码结果（可以轻易看出编码具备唯一性）5.将编码写入文件，一下显示文件部分内容位域存储的bite编码文档编码对应的字符顺序存储（可以看到因为换行符的存在,自动换行了)6.解码（将文章在命令行显示，也写入了翻译文档(以doc格式保存））六、课程设计总结本次程序设计过程中遇到过许多大大小小的问题,也在设计思路上遇到过难题，但都在各方面的努力下得到了解决。
四、综合设计（课程设计）摘要：在这次课程设计中，所进行的实验是：哈夫曼编码和编译器。
对哈夫曼树进行建立，由节点的权值建立最小二叉树，哈夫曼树haftree，并由所建立的哈夫曼树进行编码，求出各个节点的编码。
在由所求的哈夫曼树，输入一段二进制电文，能够输出那所建立的哈夫曼树中的节点。
建立的haftree用图形化表示出来。
在整个代码实现中，窗体的实现，功能的完善，哈夫曼树的建立，哈夫曼树的编码，遇到了许多难题，haftree对象数组的分配空间，节点的属性等都比较困难。
在整个过程中，用的是C#语言，包的应用，字符串数组的空间分配，在计算每个字符的权值时，用的是sizeOf()检索整个字符串，计算字符的权值，建立字符出现频度的表格，根据表格中每个字符频度建立起哈夫曼树。
从根节点出发检索每个节点的左右孩子，如果是左孩子遍历左边，路径为0，然后左孩子为根节点；如果是右孩子，遍历右孩子，路径为1，然后右孩子为根节点。
在重新上述方法，直到所有的节点都遍历完，每个节点的编码就确定后输出来。
在译码过程中，由所输入的二进制电文，根据所建立的哈夫曼树，如果是0走左边，如果是1，走右边，直到节点的左右孩子为空时，输出给节点的信息，在回到根节点重新遍历后面的二进制电文，直到所有电文都遍历完为止，输出所有从电文中译码出来的信息。
关键词：编译器；频度；译码五、综合设计（课程设计）Abstract：In this design, the experiment was : Huffman coding and compiler. The Huffman tree to establish, by the node weights to establish a minimum of two fork tree, Huffman tree haftree, and by the Huffman tree coding, and every node coding. By the Huffman tree, enter a binary message, can output the set up by the Huffman tree nodes. Establishment of haftree graphical representation. In the implementation of the code, the realization form, function perfect, Huffman tree is established, Huffman coding tree, encountered a lot of problems, an array of haftree objects allocated space, node attributes are difficult. Throughout the process, using the C# language, the application package, an array of strings in the spatial distribution, calculated for each weight of characters, using sizeOf to retrieve the entire string, calculating the weight of characters, establish character appearance frequency of form, form the basis of each character frequency established Huffman tree. Starting from the root node to retrieve each node around children, if children left traverse left, path 0, then left the child as the root node; if it is right child, traversing the right path for children, 1 children for the root node, then the right. In the new method described above, until all of the node traversal finished, each node is determined after the output coding.In the decoding process, by the input binary message, according to the established Huffman tree, if it is 0 the left, if it is 1, go right, until the left and right child node is empty, the output to the node information, in the back of the root node to traverse behind a binary message, until all message traversal finished so far, the output from all the message decoding of information.Keywords:compiler;frequency;decoding目录摘要 ................................................................................. 错误！未定义书签。
XXX学院本科数据结构课程设计总结报告设计题目：实验一、哈夫曼编/译码器学生：XXX系别：XXX专业：XXX班级：XXX学号：XXX指导教师：XXX XXX2012年6 月21日xxx学院课程设计任务书题目一、赫夫曼编译码器专业、班级xxx学号xxx xxx主要容、基本要求、主要参考资料等：1. 主要容利用哈夫曼编码进行信息通信可大大提高信道利用率，缩短信息传输时间，降低传输成本。
要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码（复原）。
对于双工信道（既可以双向传输信息的信道），每端都需要一个完整的编/译码系统。
试为这样的信息收发站写一个哈夫曼的编/译码系统。
2. 基本要求系统应具有以下功能：（1）C：编码（Coding）。
对文件tobetrans中的正文进行编码，然后将结果存入文件codefile中，将以此建好的哈夫曼树存入文件HuffmanTree中（2）D：解码（Decoding）。
利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入textfile中。
（3）P：打印代码文件（Print）。
将文件codefile以紧凑格式显示在终端上，每行50个代码。
同时将此字符形式的编码文件写入文件codeprint中。
（4）T：打印哈夫曼树（Tree Printing）。
将已在存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件treeprint中。
3. 参考资料：数据结构（C语言版）严蔚敏、吴伟民编著；数据结构标准教程胡超、闫宝玉编著完成期限：2012年6月21 日指导教师签名：课程负责人签名：2012年 6月 21 日一、设计题目（任选其一）实验一、哈夫曼编/译码器二、实验目的1巩固和加深对数据结构的理解，提高综合运用本课程所学知识的能力；2 深化对算法课程中基本概念、理论和方法的理解；3 巩固构造赫夫曼树的算法；4 设计试验用程序实验赫夫曼树的构造。
