首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树,这是一种采用了(19)的算法。
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树,这是一种采用了(19)的算法。
admin
2019-03-11
36
问题
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树,这是一种采用了(19)的算法。
选项
A、贪心
B、分治
C、递推
D、回溯
答案
A
解析
给定一个序列的集合,若不存在一个序列是另一个序列的前缀,则该序列集合称为前缀码。相反,给定一个序列的集合,若不存在一个序列是另一个序列的后缀,则该序列集合称为后缀码。平均码长或文件总长最小的前缀编码称为最优的前缀码,最优的前缀码对文件的压缩效果亦最佳。利用哈夫曼树很容易求出给定字符集及其概率分布的最优前缀码。哈夫曼编码是一种应用广泛且非常有效的数据压缩技术,该技术一般可将数据文件压缩掉20%~90%,其压缩效率取决于被压缩文件的特征。在构造哈夫曼树的过程中,每次都是选取两棵最小权值的二叉树进行合并,因此使用的是贪心算法。
转载请注明原文地址:https://kaotiyun.com/show/wvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用抓包工具截获的结果如下图所示,图中第1行记录显示的是(28),该报文由(29)发出。(29)
城域以太网在各个用户以太网之间建立多点第二层连接,IEEE802.1ad定义的运营商网桥协议提供的基本技术是在以太帧中插入(26)字段,这种技术被称为(27)技术。(27)
边界网关协议BGP4被称为路径矢量协议,它传送的路由信息是由一个地址前缀后跟(22)组成,这种协议的优点是(23)。(22)
为了实现长距离传输,模拟传输系统都使用放大器来使信号中的能量得到增加,其噪声分量__________。
10.Base-T以太网使用曼彻斯特编码,其编码效率为(11)%,在快速以太网中使用4B/5B编码,其编码效率为(12)%。(12)
按照IEEE802.1d协议,当交换机端口处于______状态时,既可以学习MAC帧中的源地址,又可以把接收到的MAC帧转发到适当的端口。
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
MD5是________________算法,对任意长度的输入计算得到的结果长度为________________位。
非对称加密算法中,加密和解密使用不同的密钥,下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信,甲用乙的公钥加密数据文件,乙使用(42)来对数据文件进行解密。(42)
随机试题
A.肠肝循环B.首关消除C.反跳现象D.后遗效应E.毒性反应应用苯巴比妥催眠后次晨出现困倦、乏力属于()
适用低蛋白饮食的是
塑料制的眼镜架
个人汽车贷款发放前,应落实的贷款发放条件主要包括()。
某教师针对不同发展水平的幼儿提供了不同程度的操作材料,这遵循了()。
依据对“具有基本的安全知识和自我保护能力"目标的理解,下面哪句话是正确的?()
2011年7月21日,好莱坞大片《变形金刚三》在中国大陆上映。好莱坞大片宣传的是一种普世价值,它往往故事简单,__________道理也很浅显,这一点常常为西方的知识分子所__________。但不可否认的是,正是这种浅显的东西,往往才可能被普遍的大众接受
中国社会中的个体首先是天然地生活在一个他自己不能选择的网络中。他的喜怒哀乐、他的成功与失败总是嵌入在他的社会网络中而难以独享。这就是说,他在没有打算拥有社会网络的时候.别人在道义上就是他的潜在资源,而无论他愿意与否,他本身也是别人的可利用者。这段文字主要谈
Sportingactivitiesareessentiallymodifiedformsofhuntingbehavior.Viewedbiologically,themodernfoot-ballerisinrealit
操作MsgBox的作用是
最新回复
(
0
)