/* * 实现过程：着先通过 HuffmanTree() 函数构造哈夫曼树，然后在主函数 main()中
* 自底向上开始(也就是从数组序号为零的结点开始)向上层层判断，若在
* 父结点左侧，则置码为 0,若在右侧,则置码为 1。最后输出生成的编码。
*--------------------------------------------------...
分类：
其他好文 时间：
2014-09-25 22:17:37
阅读次数：
276
利用哈夫曼树，可以将将整体选择判断的次数降到最低，优化算法，进而将得到的哈夫曼树进行编码时，则可以将字符在传输过程中总的编码长度降到最短。
如上图,是一个判断体重在什么范围内的判定树,例如,学校体检的时候,我们反复用这个算法,当你输入一个体重:200斤,然后程序就开始反复判断了,经过三次判断,它发现你过重,然后重启系统了,又来一个人,还是200斤,三次判断之后,又系统重启了…后面的200多个200多斤的盘子判断完了之后,来了个...
分类：
其他好文 时间：
2014-09-25 22:02:07
阅读次数：
208
第七章解决二叉树的编程问题二叉树是n(≥0)个有限元素的集合，该集合或者为空，或者由一个称为根的元素及两个不相交的，被称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树，在二叉树中一个元素也称为一个结点。二叉树是有序的，即将其左右子树颠倒，就成..
分类：
其他好文 时间：
2014-09-24 19:47:18
阅读次数：
246
这里有一篇博文讲哈夫曼树，概念讲的挺好的一、哈夫曼树的概念和定义什么是哈夫曼树？让我们先举一个例子。判定树：在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式...
分类：
其他好文 时间：
2014-09-23 21:23:35
阅读次数：
278
一、哈夫曼树的概念和定义什么是哈夫曼树？让我们先举一个样例。判定树： 在非常多问题的处理过程中，须要进行大量的条件推断，这些推断结构的设计直接影响着程序的运行效率。比如，编制一个程序，将百分制转换成五个等级输出。大家可能觉得这个程序非常easy，而且非常快就能够用下列形式编写出来： if(scor....
分类：
其他好文 时间：
2014-09-20 23:04:19
阅读次数：
371
在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的...
分类：
其他好文 时间：
2014-09-19 21:08:46
阅读次数：
343
//哈夫曼树构造的基本思想，从list中取出最小的两个节点，构造出他们的父节点，
//然后将这两个节点从list中删除，将他们的父节点插入list中，左孩子code设置为0，右孩子code设置为1，
//直到list为空。
//接下来遍历以list中节点为根节点的树。...
分类：
其他好文 时间：
2014-09-16 17:29:00
阅读次数：
204
树-堆结构练习——合并果子之哈夫曼树
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，...
分类：
其他好文 时间：
2014-08-29 13:06:57
阅读次数：
203
作为哈夫曼树的一个重要应用，我们来介绍哈夫曼编码。在我的上一篇博文《树之哈夫曼树》中已经介绍了建立哈夫曼树的过程，而由哈夫曼树求得的编码为最优前缀码。每个叶子表示的字符的编码，就是从根到叶子的路径上的标号依次相连所形成的编码，显然这就是该字符的最优前缀码。所谓前缀码是指，对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的前缀，比如常见的等长编码就是前缀码。所谓最优前缀码是指，平均...
分类：
其他好文 时间：
2014-08-23 16:55:01
阅读次数：
746
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-08-23 16:31:21
阅读次数：
241
