Huffman编码

ASCII 和 UNICODE 均为等长编码，浪费空间。huffman 编码为非等长编码，出现概率大的数据编码短，出现概率小的数据编码长，这样可以极大提高编码效率。

huffman 编码的过程即构造 huffman 树（又称最优二叉树）的过程，算法模型：
1、有一组需要编码且带有权值的数据（通常就是字母），eg：  a(4)， b(8)， c(1)， d(2)， e(11)
2、选取权值较小（出现概率小的）的两个节点 c(1)， d(2) 组成一新二叉树，其父节点为此两个子节点的权值之和，记为 f(3)，将f(3)添加到原数据集合中并将c(1)， d(2) 从原集合中删去。a(4)， b(8)， e(11)， f(3)
3、重复上述操作直至所有节点均被添加到二叉树中（此二叉树即为权值最优二叉树）。用0表示左子树，用1表示右子树，则每个叶子节点编码完成。
 
（构造出来的并非大顶堆，因为大顶堆是一个满二叉树！而huffman树不一定。
但是有人利用最小堆来构造huffman树：
1. 先构造最小堆，然后交换堆顶和最后一个元素并将其从堆中弹出，即size--。调整
2. 再次交换堆顶和最后一个元素并将其从堆中弹出，即size--。调整
3. 插入元素，值为刚刚弹出的两个元素的和。调整
4. 重复 123
个人认为还不如直接qsort，然后再按顺序拿数据呢）
 
解码的过程<略>