首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得
admin
2019-07-12
41
问题
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得到一棵最优编码树。霍夫曼编码方案是基于(64)策略的,用该方案对包含a到f六个字符的文件进行编码,文件包含100000个字符,每个字符的出现频率(用百分比表示)如表8—1所示,则与固定长度编码相比,该编码方案节省了(65)存储空间。
(65)
选项
A、0.21
B、0.27
C、0.18
D、0.36
答案
C
解析
贪心算法在解决最优化问题上是仅根据当前已有的信息作出选择,即不是从整体最优考虑,它所作出的选择只是力求局部最优。本题给出的霍夫曼编码操作过程基于典型的贪心策略。采用固定长度编码,需要3位二进制数字来表示6个字符,即a=000,b=001,c=010,d=011,e=100,f=101。这种方法需要300000位来对整个源文件编码。采用霍夫曼编码,频繁出现的字符采用短编码,出现频率较低的字符采用长编码,这种编码方式需要(32*1+26*3+18*3+12*3+4*4+8*4)
*
1000
转载请注明原文地址:https://kaotiyun.com/show/5bCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络管理系统中故障管理的目标是(48)。
在操作系统文件管理中,通常采用______来组织和管理外存中的信息。
采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10110,则计算出的CRC校验码是(18)。
下面能正确表示L2TP数据包的封装格式的是____________。
若FTP服务器开启了匿名访问功能,匿名登录时需要输入的用户名是__________。(2009年下半年试题)
某单位局域网配置如下图所示,PC2发送到Internet上的报文源IP地址为(40)。
已知数据信息为16位,最少应附加________位校验位,以实现海明码纠错。
100BASE-T4采用的编码技术为886T,利用_____________传输介质进行数据传输。
下页图中画出曼彻斯特编码和差分曼彻斯特编码的波形图,实际传送的比特卑为(28)。
在IPSec-manual方式下,双方配置好后,仍然无法相互通信。同时若打开debugcryptopacket,则会出现以下信息:rec’dIPSECpacketfromIPADDRtoIPADDRdoesnotagreewith
随机试题
Whatwasthenewkindofpowerintheearly1800s?Itwas____________
男性5天早产儿,因不吃奶、哭声弱、周身凉2天入院。体检:体温不升,呼吸不规则,面色发绀,皮肤冷并呈紫红色。双下肢、臀部、下腹部及面颊部皮肤发硬,压之微凹陷,双肺可闻及少量湿啰音。最可能的诊断是
某航海员长期食用罐头食品,近来出现牙龈出血,皮下出血。从营养学角度考虑缺乏哪种维生素的可能性大
浆膜下子宫肌瘤最常见的症状体征是
徐某对购买的器械可以()。如徐某和肖某决定同时向超市所在地基层法院起诉,该法院对这两个案件()。
下列各项中,属于反映企业经营成果的会计要素有()。
奥苏伯尔提出的解释遗忘原因的理论是()
在一项心理学实验中,将婴儿和母亲带到一个实验室中,观察婴儿在游戏时与母亲的互动情况,之后要求母亲离开房间,一位陌生人进入房间与婴儿游戏一段时间后母亲再返回。下面是两岁的平平和乐乐在实验中的表现。平平:在与母亲独立相处时,积极地探索环境。与母亲分离
DistanceEducationI.Introductionofdistanceeducation—focus:【T1】andtechnology【T1】________—aim:deliveringteachingon
Thepassageisaboutcross-culturalspatialperceptions.AncientGreekcultureemphasized______.
最新回复
(
0
)