① 设计和实现基于哈夫曼算法的编码和译码功能,系统功能包括:产生哈夫曼编码,输入电文进行编码生成码文,将码文译成电文,对输入电文和译文作对比等。
上传时间: 2017-09-16
上传用户:源弋弋
哈夫曼树的建立 一、 实验目的: 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
用哈夫曼算法实现了文件的压缩与解压缩,有界面,可以直接运行
上传时间: 2017-06-10
上传用户:666过过过
哈夫曼压缩解压算法
上传时间: 2013-12-21
上传用户:498732662
哈夫曼编码树算法
上传时间: 2013-12-18
上传用户:a6697238
哈夫曼编码的算法编辑文件
上传时间: 2015-02-04
上传用户:liglechongchong
本代码是算法设计课程里的哈夫曼树的查找及绘图实验
上传时间: 2013-12-22
上传用户:woshini123456
哈夫曼编码译码,克鲁斯卡尔算法,魔王语言的解释,一元稀疏多项式相乘,C
上传时间: 2014-01-09
上传用户:sz_hjbf
哈夫曼的优先算法(根据递归调用的循环算法)很有用
上传时间: 2014-11-27
上传用户:gtzj
哈夫曼编码/译码 利用克鲁斯卡尔算法计算一段传输数据的哈夫曼编码,以提高信道利用率。
上传时间: 2013-12-23
上传用户:1101055045