liyuxia713

蹒跚前行者

常用链接

统计

Algorithms

C++

最新评论

2009年5月7日 #

同时求最大最小值

posted @ 2009-05-07 21:15 幸运草 阅读(719) | 评论 (0) | 编辑 收藏

HuffMan编码

     摘要: * 对给定的一组权值，实现HuffMan编码，时间复杂度1/2n^2
* 第一步：由已知的n个权值形成哈夫曼的初态
* 第二步：建立哈夫曼结点数组。依次对前面已建立的结点作如下处理
* 1. 选择两个权值最小且无双亲的权
* 2. 根据选出来的两个权构造新的哈夫曼结点，修改两个点父亲结点为新建的节点
* 第三步：对哈夫曼树进行哈夫曼编码：从权结点逆序到根节点写出01编码，
然后再次逆序（正序）存储到哈夫曼编码数组中  阅读全文

posted @ 2009-05-07 21:07 幸运草 阅读(742) | 评论 (0) | 编辑 收藏