hufuman 编码实现（赫夫曼编码）

本文主要是介绍hufuman 编码实现（赫夫曼编码），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

先吐槽（可以跳过，直接正题哦）
今天闲来没事，玩了玩hufuman的编码方式。在当今tianchao的“监护”中成长。TC就像”父母“一样，做什事得商量，什么能做，什么不能做，对我们了如指掌（哈哈：现在才知道父母）当初的良苦用心）毫无自由。假如我们和小妹妹谈恋爱了，和妹妹的通信为了不让TC知道，我们该怎么加密呢?我想到了hufuman编码方式，for our free ,我们今天就c语言方式实现吧，let‘s go！！！
ps. hufuman编码主要用途是压缩哦，这个压缩意义很广的。

hufuman的编码实现

理论：
        那么，如何构造赫夫曼树呢？赫夫曼最早给出了一个带有一般规律的算法
俗称赫夫曼算法。先叙述如下：
  （1）根据给定的n个权值{w1,w2,w3,...,wn}构成n棵二叉树
集合F={T1,T2,...,Tn},其中每棵树Ti只有一个带权的Wi的根节点，
其左右子树均空。
  （2）在F中选取两棵树结点的权值最小的树作为左右子树构造yike新的
  二叉树，且置新的二叉树的根节点的权值为其左右树上的根节点
  的权值之和。
  （3）在F中删除这两棵树，同时将新得到的二叉树加入F中
  （4）重复（2）（3），直到F只含一棵树为止。这棵树就是赫夫曼树。（引用《数据结构c语言版》）


实现： 1.先构造一个优先队列，队列中放入256棵树也就是F集合（其实是256个asII码值）
以每棵树的权值升序排列
  2.根据理论中的2方法，在优先队列中取出元素构造hufuman树。
  3.加密（自底而上）
  4.解密（自顶而上）