C++实现哈夫曼编码--使用哈夫曼编码树压缩和解压缩

      压缩就是位域的操做，假设A对应0000，B对应1111，则AB压缩后为00001111即为0x0F，AB本来为2个字节，压缩后变为1个字节。其它数据相似同样的压缩操做便可。ios       解压缩就是取出每个位，若是是0，则走到哈夫曼编码树的左孩子，若是是1，则走到哈夫曼编码树的右孩子，接着判断是否走到了叶子节点，若是是，输出叶子节点对应的编码值便可。依次类推，解压出所有数据。数组

>>阅读原文<<