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就解码为一个字符。