【大话数据结构C语言】35 赫夫曼编码及其C语言实现

我的首发平台是公众号【CodeAllen】，学习交流QQ群：736386324,转载请注明出处

赫夫曼当初主要是为了解决远距离通信的数据传输最优化问题

基本学校都是要求只要知道基本原理就可以

赫夫曼编码可以非常有效的压缩数据：通常可以节约20%到90%的空间

名词解释：定长编码，变长编码，前缀码
定长编码：像ASCII编码
变长编码：单个编码的长度不一致，可以根据整体出现频率来调节
前缀码：所谓的前缀码，就是没有任何码字是其他码字的前缀

基本的过程：
build a priority queue //从小到大的顺序
build a huffmanTree
build a huffmanTable
encode
decode

main.c

#include <stdio.h>
#i