运用赫夫曼（Huffman）树和赫夫曼编码的基本思想，实现文件中数据的加解密与压缩。

数据结构哈夫曼树编码解码，自己用c＋＋编的，vc6.0通过，可运行

哈夫曼树 基本功能： （1） 从文件中读出一篇英文文章，包含字母和空格等字符。 （2） 统计各个字符出现的频度。 （3） 根据出现的频度，为每个出现的字符建立一个哈夫曼编码，并输出。 （4） 输入一个字符串，为其编码并输出。 （5） 输入一串编码，为其译码并输出。

有什么问题都可以私聊。

数据结构哈夫曼树编码译码实验报告--15页.pdf

来自数据结构课设，有完整注释

利用哈夫曼编码进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编译码系统。 一个完整的哈夫曼码的编译码系统系统应具有以下功能： I: 初始化(Initialization)。从终端读入字符集大小n，几个字符和n个权值，建立哈夫曼树，并将它存于文件hfmtree中。 C: 编码(Coding)。利用已建好的哈夫曼树（如不在内存，则从文件hfmtree中读入），对文件tobetrans中的正文进行编码，然后将结果存入文件codefile中。 D: 译码(Decoding)。利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入文件textfile中。 P: 打印代码文件(Print)。将文件codefile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件codeprint中。 T: 打印哈夫曼树(Tree printing)。将已在内存中的哈夫曼树以直观的方式（数或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件treeprint中。

根据ASCII码文件中各ASCII字符出现的频率情况创建Haffman树，再将各字符对应的哈夫曼编码写入文件中，实现文件压缩。

一、 实验题目： 树的应用——哈夫曼编码 二、 实验内容： 利用哈夫曼编码进行通信可以大大提高信道的利用率，缩短信息传输的时间，降低传输成本。根据哈夫曼编码的原理，编写一个程序，在用户输入结点权值的基础上求哈夫曼编码。 从键盘输入若干字符及每个字符出现的频率，将字符出现的频率作为结点的权值，建立哈夫曼树，求出各字符的哈夫曼编码。要求： 1． 输出存放哈夫曼树的数组HT的初态和终态； 2． 输出每个字符的哈夫曼编码； 3． 输入由上述若干字符组成的字符串，对电文进行编码并输出； 4． （选作）输入电文的哈夫曼编码，进行译码并输出。

https://blog.csdn.net/qq_33911878/article/details/117636163?spm=1001.2014.3001.5502该文章的配套资源