首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现的次数为{5,24,8,17,34,4,13},利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为( )。
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现的次数为{5,24,8,17,34,4,13},利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为( )。
admin
2018-09-03
44
问题
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现的次数为{5,24,8,17,34,4,13},利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为( )。
选项
A、a:4,b:2,c:3,d:3,e:2,f:4,g:3
B、a:6,b:2,c:5,d:3,e:1,f:6,g:4
C、a:3,b:3,c:3,d:3,e:3,f:2,g:3
D、a:2,b:6,c:3,d:5,e:6,f:1,g:4
答案
A
解析
哈夫曼的构造过程如下:
①将给定的序列从小到大进行排列得到{4,5,8,13,17,24,34},选序列中最小两个数4和5画出一个树,得到数字9。
②将4与5的和9,放入序列中,继续重复步骤①,直至画出整个哈夫曼树,如下图所示。
各个字符对应的节点为:
转载请注明原文地址:https://kaotiyun.com/show/0uRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM适配层的功能是()。
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(30)
对基于铜线的数字传输系统影响最大的噪声是__________。
若某人持有盗版软件,但他本人确实不知道该软件是盗版的,则(7)承担侵权责任。
802.11标准定义的分布式协调功能采用了(28)协议。
下列是OSI的文件传输协议的是______。
总线宽度为32bit,时钟频率为200MHz,若总线上每5个时钟周期传送一个32bit的字,则该总线的带宽为(4)MB/s。
以下关于结构化开发方法的叙述中,不正确的是()。
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,__________必须用栈。(2010年上半年试题)
如果要彻底退出路由器或者交换机的配置模式,输入的命令是__________。(2005年下半年试题)
随机试题
足月新生儿,生后即有呼吸困难,青紫明显。查体:面部及全身皮肤发绀,呼吸音减低,心音在右侧胸部明显,上腹部凹陷呈舟状。最可能的诊断是
《断魂枪》中沙子龙的镖局改客栈的主要原因是()
骨折功能复位的标准下列哪项是错误的
A.HBsAgB.抗-HBsC.HBeAgD.抗-HBeE.抗-HBc表示曾经感染乙肝病毒的指标是
下列有关股份有限公司的股东大会的表述,正确的是;
由社会劳动生产率的提高和科学技术的进步引起的固定资产原始价值贬值,称为()。
读下面两幅区域图,回答相关问题。近几十年来,甲图所示河流河口三角洲逐渐萎缩,而乙图所示河流河口岛屿面积不断扩大,试分析主要原因。
在对儿童美术欣赏的情感态度要求上,适合大班儿童的技能目标是()
根据以下资料,回答101-105题。注:60+是指60岁及以上;65+是指65岁及以上;以下类推。2007年北京市低保老年人增加人数占老年人增加人数的比例是2007年北京市低保老年人数占老年人数的比例的()。
某园区网计划将两栋楼的局域网通过无线局域网技术连接起来,要求连接后的网络仍在同一个逻辑子网,应选用的无线设备是
最新回复
(
0
)