哈夫曼编码

一、问题引入
哈夫曼编码是可变字长编码(VLC)的一种。该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码。
简言之就是，我们的一段话中，每个字母都会有它的出现频率，如果出现频率很高的字母，我们可以用很短的比如0表示，而出现频率很低的字母，我们用10000或者100001之类的编码，可以使得整体的编码长度，大大下降。
并且要注意的是，我们常常会遇到扩展码的情况，就是10000100001这样的，如果这个时候不能保证一个码字不是任何一个码字的前缀码，他就会有歧义，是翻译成10000对，还是翻译成100001对呢？这些问题可以用哈夫曼来解决。
附：很可能得出不同的答案，但是平均编码长度是一样的。
二、算法思想
1.输入并计算词频
2.构建哈夫曼树：算法基本思想是循环的选择具有最低频率的两个节点，生成一颗子数，直至形成数（例题如下：）

3.根据哈夫曼树编码
按输入次序i=0到n寻找对应的树底。P=h[i].parent,再h[p].parent向上寻找，直到顶端
4.根据哈夫曼树译码
按输入的0110101010等次序，从树顶开始往下找，直到达到叶节点，开始又一轮的从树顶开始，这里要注意如果输入到了末尾，却依然没有到达叶节点（树底），直接判错
三、具体代码

#include<iostream>
#include<string>
#define maxvalue 100000
using namespace std;
typedef struct
{
    bool bit[100];//存储编码
    int start; //这个节点编码需要多少个bit
    int weight;//这个节点字符的权重
    int parent;//这个节点的父节点
    int lchild;
    int rchild;
    char ch;//这个节点字符
}hnode;
void decoded(hnode *tree,string b,