哈夫曼编码

Huffman数据结构

typedef  struct{
    unsigned int weight;
    unsigned int parent,lchild,rchild;  
}HFNode, *HuffmanTree

例子：对于字符串 aacacdddbcaddcabaa
其中 a有7个，b有2个，c有4个，d有5个
对应赫夫曼树为：

前缀编码 设左分支为0 ，右分支为1，则对应元素编码为：

利用哈夫曼编码进行压缩

通过对字符编码，进行压缩，其中最重要的是对 位 的操作 ，解码的时候每次读到0就解码为一个字符。