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

包含AVL树、B树、红黑树、二叉搜索树、并查集、哈夫曼树、字典树的实现

Huffman 构造自适应霍夫曼树实现文件的压缩与解压缩。-Adaptive Huffman tree structure for file compression and decompression. 文件列表(点击判断是否您需要的文件，如果是垃圾请在下面评价投诉): Encoder\Huffman.h .......\Encoder.cpp Decoder\Huffman.h .......\Decoder.cpp Encoder Decoder

数据结构关于二叉树的建立遍历以及应用二叉树进行编解码 实验要求 必做部分 1. 小明会按照前序的方式输入一棵二叉树。例如，输入$ACG##H##D##BE#I##F##的话，代表了下面这棵树： 2. 请分别按照前序、中序、后序输出这棵树。 选做部分 背景 在影视剧中，我们经常会看到二战期间情报人员使用电报哒哒哒地发送信息，发送电报所使用的编码叫做摩尔斯电码（或者叫做摩斯密码）。甚至在现代，SOS仍然是国际通用的求救信号之一，其“三短、三长、三短”同样是摩斯密码的编码方式。 摩斯密码使用若干个“点”和“划”来表示一个字母，字母和字母之间使用短暂的停顿来表示。例如，一种常见的编码方式为： 字母 摩斯密码 字母 摩斯密码 A .- E . B -... F ..-. C -.-. G --. D -.. H .... 实际上，一个摩斯密码本可以使用一棵二叉树来存储： 上图表示，从根节点start开始，遇到一个点（Dot）就访问它的左子树节点，遇到一个划（Dash）就访问它的右子树节点。例如，三个点...代表了S，三个划---代表了O。所以SOS的摩斯密码是... --- ...（中间用空格隔开，表示短暂的停顿）。再比如，爱疯手机有一种来电铃声的节奏为“哇哇哇 哇-哇- 哇哇哇”，这其实表示的是…… 现在，小明想在课上偷偷跟你传纸条，但又不想被其他同学看到内容。因此他跟你约定，每次给你传纸条时都使用摩斯密码来编写。至于密码本，当然不能使用国际通用的，他会在课前告诉你密码本的内容。然而小明发现，每次写纸条、读纸条都不是很方便，所以他想让你做个程序来自动编码/解码你们的摩斯密码。 题目要求 首先，小明输入的那棵二叉树，代表了你们在这堂课上要使用的摩斯密码本。例如，输入$ACG##H##D##BE#I##F##的话，代表了下面这棵树： 第一个字母$是什么并不重要，因为它只是代表了根节点，而根节点在我们的摩斯电码中并不代表一个字符，仅仅代表“start”。 读入密码本后，请记得按照前序、中序、后序输出这棵树。 然后，小明会输入一个数，代表接下来输入的是明文还是摩斯电码。输入0表示接下来他会输入明文，输入1表示接下来输入的是摩斯电码，输入-1程序退出。 1. 如果输入的是0，代表接下来要输入的是明文。程序接受一个字符串，根据字符串中每一个字母输出对应的摩斯电码，用空格隔开。例如如果小明输入“BED”，则程序应该输出“-空格-.空格.-”。如果遇到密码本中没有的字符，则输出“输入有误”。 2. 如果输入的是1，则表示接下来要输入摩斯电码。小明首先会输入一个数字N，代表有几个电码的输入，例如输入4代表之后会输入4个电码（即这个单词有四个字母）。随后输入空格分割的电码，例如， .. . -- -. 程序需要根据摩斯电码解读出明文单词并输出，例如上面的电码表示“CAFE”。如果遇到密码本中没有的编码，则输出“输入有误”。 输入输出样例 必做部分： 请输入二叉树： $ACG##H##D##BE#I##F## 前序遍历：$ACGHDBEIF 中序遍历：GCHAD$EIBF 后序遍历：GHCDAIEFB$ 选做部分： 请选择（0为明文，1为电码，-1退出）：0 请输入明文：BED 摩斯电码为：- -. .- 请选择（0为明文，1为电码，-1退出）：1 请输入电码个数：4 请输入电码：.. . -- -. 明文为：CAFE 请选择（0为明文，1为电码，-1退出）：-1 // 程序结束

一、课程设计题目：哈夫曼树应用 二、课程设计要求： 1) 从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上； 2) 利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件Text.txt中的正文进行编码，然后将结果存入文件Code.txt中。 3) 利用已建好的哈夫曼树将文件Code.txt中的代码进行译码，结果存入文件Text.txt中，并输出结果。

//哈夫曼树构造的基本思想，从list中取出最小的两个节点，构造出他们的父节点， //然后将这两个节点从list中删除，将他们的父节点插入list中，左孩子code设置为0，右孩子code设置为1， //直到list为空。 //接下来遍历以list中节点为根节点的树。

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

大二课设作业。使用哈夫曼树进行文件编码，从而实现文件的压缩。整个程序基于QT5.12进行操作，并且实现了可视化界面。包括编码，解码。如果有什么问题，可私戳了解。

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

目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 3 2. 各模块的伪码算法 7 3. 函数的调用关系图 13 4. 调试分析 13 5. 测试结果 14 6. 源程序（带注释） 14 总 结 20 参考文献 20 附件Ⅰ 部分源程序代码 21 摘 要 哈夫曼编译码器主要用于通信领域，能够实现数据的快速，有效的传输。它利用哈夫曼树对数据进行编码，形成前缀编码，实现数据的有效压缩存放。然后又通过某种遍历实现译码，从而达到快速远距离通信的目的。 关键词： 哈夫曼树；前缀编码；译码 前 言 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。通过该题目的设计过程，可以加深理解树及二叉树的逻辑结构、存储结构，掌握树及二叉树上基本运算的实现。进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。