利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码，请设计这样的一个简单编/译码系统。

有学弟来要我去年做的课程设计，所以把东西整理好了，也给大家参考参考。

采用三叉链表结构：每个节点包含左右孩子指针和父指针。构造函数中，每次选取权值最小的两个根节点，构成新的节点。 每个符号的Huffman编码用0\1串。编码算法实现了给定节点实现它的0\1串,译码算法实现给定0\1串找出该节点

利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个基于哈夫曼编码的通信系统。 系统应具有以下功能： 1）初始化处理：建立通信系统 2）发送端信息编码 3）接受端信息译码

1）哈夫曼树类型、select()函数（求两最小权值结点）、哈夫曼树构建、求编码函数、字符串输入处理函数等的声明放在huffman.h文件； 2）select()函数、哈夫曼树构建、求编码函数的实现可放在huffman.c文件； 3）输入字符串，得到不同字符个数及在串中出现的次数，该功能实现可放在input.c文件中； 4）绘图功能实现根据自身需要可单独放在draw.c文件中； 5）测试程序放在HuffmanTestApp.c中。

问题描述： 利用哈夫曼编码进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码(复原)。对于双工信道 (即可以双向传输信息的信道)，每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编译码系统。 基本要求： 一个完整的系统应具有以下功能： (l)I:初始化 (Initialization)。从终端读入字符集大小n，及n个字符和m个权值，建立哈夫曼树，并将它存于文件hfmtree中。 (2)C:编码 (Coding)。利用已建好的哈夫曼树(如不在内存，则从文件hfmtree中读入)，对文件tobetrans中的正文进行编码，然后将结果存入文件codefile中。 (3)D:编码 (Decoding)。利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入文件textfile中。 (4)P:印代码文件 (Print)。将文件codefile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件codeprint中。 (5)T:印哈夫曼树 (Tree printing)。将已在内存中的哈夫曼树以直观的方式 (树或凹入表形式)显示在终端上，同时将此字符形式的哈夫曼树写入文件treeprint中。 实现提示 根据题目要求把程序划成5个模块，设计成菜单方式，每次执行一个模块后返回菜单。 除了初始化(I)过程外，在每次执行时都经过一次读取磁盘文件数据。这是为了如果在程序执行后一直没有进行初始化(I)过程，为了能使后面的操作顺利进行，可以通过读取旧的数据来进行工作。比如：如果程序的工作需要的字符集和权值数据是固定的，只要在安装程序时进行一次初始(I)化操作就可以了。再在次运行程序时，不管进行那项操作都可以把需要的数据读入到内存。 算法分析 本程序主要用到了三个算法。 (1)哈夫曼编码 在初始化(I)的过程中间，要用输入的字符和权值建立哈夫曼树并求得哈夫曼编码。先将输入的字符和权值存放到一个结构体数组中，建立哈夫曼树，将计算所的哈夫曼编码存储到另一个结构体数组中。 (2)串的匹配 在编码(D)的过程中间，要对已经编码过的代码译码，可利用循环，将代码中的与哈夫曼编码的长度相同的串与这个哈夫曼编码比较，如果相等就回显并存入文件。 (3)二叉树的遍历 在印哈夫曼树(T)的中，因为哈夫曼树也是二叉树，所以就要利用二叉树的先序遍历将哈夫曼树输出。 [测试数据] 根据实验要求，在tobetrans.dat中输入"THIS PROGRAM IS MY FAVORITE"，字符集和其频度如下： 字符 __ A B C D E F G H I J K L M 频度 186 64 23 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 20 56 19 2 50 51 55 30 10 11 2 21 2

从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上； 2．利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式先是在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。 3．利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中，并输出结果

这是本人在《数据结构》课上的 “ 哈夫曼树的编码和译码” 的实验报告及程序。建议手动敲一遍加深印象。

采用java窗体设计编写，功能有哈夫曼树的生成，哈弗曼编码的生成，以及根据哈夫曼树和哈夫曼编码反编译成文档，资源为源代码。

文本处理是现代化计算机应用的重要领域。文本由字符组成，字符以某种编码形式存储在计算机中。每个字符的编码可以是相等长度的，也可以是不等长度的。我们熟知的ASCII编码是等长编码。为了提高存储和处理文本的效率，在一些计算机应用场合，如数据通信，常采用不等长的编码，对常用的字符用较少的码位编码，不常出现的字符用较多的码位编码，从而减少文本的存储长度。哈夫曼编码就是用于此目的的不等长编码方法。当然，编码的对面就有译码。本课题中，首先是构造哈夫曼树。给定一组权值，以此作为叶结点的权值，可以构造多棵扩充二叉树，它们通常具有不同的加权路径长度。其中具有最小加权路径长度的扩充二叉树，用于构造高效的不等长编码。哈夫曼给出了构造具有最小加权路径长度的扩充二叉树的算法，称位哈夫曼算法。用哈夫曼算法构造的扩充二叉树称为哈夫曼编码树或哈夫曼树。当然，还有编码和译码部分。本系统的前端开发工具是Visual C++6.0。具有输入字符集大小及权值大小，构造哈夫曼树，并对用户输入的字符串进行编码以及译码还有退出四种功能。本程序经过测试后，功能均能实现，运行稳定。