哈夫曼树的建立 一、 实验目的: 1. 理解哈夫曼树及其应用。 2. 掌握生成哈夫曼树的算法。 二、 实验内容: 哈夫曼树,即最优树,是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上,及字符编码上,有着重要的价值。 构造一棵哈夫曼树,哈夫曼最早给出了算法,称为哈夫曼算法: (1)根据给定的N个权值 W1,W2,W3,……,Wn ,构成N棵二叉树的集合F= T1,T2,T3,……,Tn ,其中每棵二叉树T1只有一个带权为WI的根结点,其左右子树均空。 (2)在 F中选出两棵根结点权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的权值为其左右子树上的根结点的权值之和。 (3)在F中删除这两棵树,同时将新得到的加到F之中。重复(2)和(3),直至F中只剩一个为止。
上传时间: 2013-12-24
上传用户:阳光少年2016
矩阵变换函数,可通过该函数实现三位是两的绕轴变换
上传时间: 2016-03-18
上传用户:manking0408
一个友人通讯录的源码,需要的人可以看看,也可以参考参考
上传时间: 2013-12-30
上传用户:gaome
此文件包含了Java编程常用的算法,很有帮助
上传时间: 2016-03-20
上传用户:miaochun888
3d 游戏编程入门教程之例子源码--滚动的色子
上传时间: 2014-01-20
上传用户:561596
DELPHI的常用函数,对初学者有很大的帮助.
上传时间: 2014-11-02
上传用户:龙飞艇
是一个用哈夫曼树生成哈夫曼编码的程序,并且既能编码,也能解码。
上传时间: 2016-03-22
上传用户:shinesyh
动态链接库DLL编程资料.chm 动态链接库(DLLs)是从C语言函数库和Pascal库单元的概念发展而来的。所有的C语言标准库函数都存放在某一函数库中,同时用户也可以用LIB程序创建自己的函数库。在链接应用程序的过程中,链接器从库文件中拷贝程序调用的函数代码,并把这些函数代码添加到可执行文件中。这 种方法同只把函数储存在已编译的.OBJ文件中相比更有利于代码的重用。
上传时间: 2016-03-26
上传用户:阳光少年2016
二维码QR的linux平台下的编码源代码
上传时间: 2014-06-09
上传用户:498732662
mc145162三线驱动程序,直接使用此函数即可,相比四线驱动,代码要多
上传时间: 2016-03-27
上传用户:zhichenglu