数据结构课设——哈弗曼编码/译码系统（树应用）

问题描述

利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。

算法思想

建立两个结构体，HTNode储存哈夫曼树信息，frequence储存字符的相关信息。以#号键作为输入的结束条件，并用map记录各个字符的出现次数，保存下字符种类的总数，遍历map，给frequence类型的数组赋值，计算频数保存为哈夫曼树的权值。创建哈弗曼树时先对哈弗曼树的信息进行初始化，之后选择两个权值最小的结点，for循环，i从字符种类加一开始，将i赋给权值最小的两个结点的双亲，将权值最小的两个结点的序号分别赋给第i个结点的左孩子和右孩子，两个最小权值相加即为i的权值。编码是从叶子结点到根结点遍历，逐个求解n个字符的编码，循环n次。译码则是从根结点到叶子结点，逐个求解编码对应的n个字符，循环n次。

算法设计

1、菜单void menu()——输出功能选择。

2、记录输入的字符信息void record(HuffmanTree &HT,fre &fq)——以#号键作为输入的结束条件，并用map记录各个字符的出现次数，保存下字符种类的总数，遍历map，给frequence类型的数组赋值，计算频数保存为哈夫曼树的权值。

3、选择结点void Select(HuffmanTree &HT,int n,int &s1,int &s2)——选择两个权值最小的结点。

4、创建哈弗曼树void CreateHuffmanTree(HuffmanTree &HT)——创建哈弗曼树时先对哈弗曼树的信息进行初始化，之后选择两个权值最小的结点，for循环，i从字符种类加一开始，将i赋给权值最小的两个结点的双亲，将权值最小的两个结点的序号分别赋给第i个结点的左孩子和右孩子，两个最小权值相加即为i的权值。

5、编码void CreateHuffmanCode(HuffmanTree HT