首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某消息中只包含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
41
问题
假设某消息中只包含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
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用CIDR技术把4个C类网络220.117.12.0/24、220.117.13.0/24、220.117.14.0/24和220.117.15.0/24汇聚成一个超网,得到的地址是()。
地址编号从80000H~BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需(2)片。(2013年上半年试题)(2)
算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
假设模拟信号的频率范围是3~9MHz,采用频率必须大于____________,才能使得到的样本信号不失真。
在程序运行过程中,CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(37)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(38)。(37)
下列不是X.25包括的通信子网最下边的3个逻辑功能层的是______。
A、B是局域网上两个相距1km的站点,A采用同步传输方式以1Mb/s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特,其中首部为48比特;应答帧为22比特,A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15),有效的数据速
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(1)
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某灯具厂商欲生产一个灯具遥控器,该遥控器具有7个可编程的插槽,每个插槽都有开关按钮,对应着一个不同的灯。利用该遥控器能够统一控制房间中该厂商所有品牌灯具的开关,现采
随机试题
下列关于前置胎盘的超声诊断,错误的是
袋式除尘器的除尘原理是利用()除尘。
背景资料:某水电站大坝为混凝土双曲拱坝,坝高为240m,总库容为58亿m3,装机容量为6×55万kW,年发电量约172亿kW/h。固结灌浆施工于2004年12月开始施工,2009年3月全部完成。(1)地质情况和岩体质量分级。根
以下可能导致战略失效的有()。
甲、乙二人签订买卖合同,合同总标的为10万元,合同约定违约金为2万元,甲向乙支付定金5000元。后乙违约,造成甲的经济损失2.1万元。现甲向人民法院起诉,则甲最多可以向乙要求支付多少钱?()
[2014年第28题]陈先生在鼓励他的孩子时说道:“不要害怕暂时的困难和挫折。不经历风雨怎么见彩虹?”他孩子不服气地说:“您说得不对。我经历了那么多风雨,怎么就没见到彩虹呢?”陈先生孩子的回答最适宜用来反驳以下哪项?
Atschoolwewentoveroursocialnetworkingguidelines.【C1】______theobvious—don’tbeinappropriatewithstudentsthroughtexti
数据仓库的数据具有4个基本特征,下列不正确的是(25)。
PlantsandMankindBotany,thestudyofplants,occupiesapeculiarpositioninthehistoryofhumanknowledge.Wedon’tkno
【S1】【S10】
最新回复
(
0
)