哈夫曼树的建立 一、 实验目的: 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
介绍了Turbo 码的编译码基本原理,在详细研究Log_MAP 算法的基础上,用VC6. 0 编写了状态转移表生成子程序, Turbo 交织表生成子程序和Turbo 码译码程序等几个对Turbo 码进行仿真最重要的函数,并在DSP 上实现了通用的Turbo 码编译码器
上传时间: 2013-12-21
上传用户:wxhwjf
《Java数值计算算法编程》随书代码 已生成DOCS说明文件,注释很详细
上传时间: 2013-12-17
上传用户:410805624
循环码的编码和译码算法。有两种编码器:K级和n-K级。配有译法算法。输入生成多项式或校验多项式,输入信息,就能得到编码输出。
上传时间: 2016-04-21
上传用户:xymbian
是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型。遗传算法的基本操作包括:编码、初始群体的生成、适应度评估检测、选择、杂交操作、变异
上传时间: 2016-04-24
上传用户:cc1015285075
matlab遗传算法工具箱函数及实例讲解1 核心函数: 初始种群的生成函数
上传时间: 2013-12-22
上传用户:TF2015
包含五种LDPC码编码生成矩阵的编码算法及其比较,很好,
上传时间: 2016-05-13
上传用户:笨小孩
我开发的一个用java语言实现的编译器,内含词法分析器,语法分析器,而且可以实现中间代码生成.用到了SLR算法和LR(1)算法
上传时间: 2016-05-18
上传用户:曹云鹏
openssl是一个功能丰富且自包含的开源安全工具箱。它提供的主要功能有:SSL协议实现(包括SSLv2、SSLv3和TLSv1)、大量软算法(对称/非对称/摘要)、大数运算、非对称算法密钥生成、ASN.1编解码库、证书请求(PKCS10)编解码、数字证书编解码、CRL编解码、OCSP协议、数字证书验证、PKCS7标准实现和PKCS12个人数字证书格式实现等功能。 openssl采用C语言作为开发语言,这使得它具有优秀的跨平台性能。openssl支持Linux、UNIX、windows、Mac等平台。openssl目前最新的版本是0.9.8e.
上传时间: 2013-12-01
上传用户:问题问题
用TMS320LF2407生成三相空间矢量SPWM波形
上传时间: 2013-12-31
上传用户:VRMMO