赫夫曼编码

huffman 
1 //C保存所用的字符
2 HUFFMAN(C)
3      n=length(C)
4      把C里的字符按频度从小到大组织成最小二叉堆
5      for(i=1;i<n-1;++i)
6         取出二叉堆的前两个字符，以他们为左右孩子节点组成一棵树
7         该树的根节点频度为二者之和，将该根节点插入二叉堆
8
posted @ 2012-02-09 20:30  Cavia  阅读(146)  评论(0)  编辑  收藏  举报