首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
admin
2019-07-12
70
问题
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得到一棵最优编码树。哈夫曼编码方案是基于
(1)
策略的,用该方案对包含a~f六个字符的文件进行编码,文件包含1 00 000个字符,每个字符的出现频率(用百分比表示)如下表所示,则与固定长度编码相比,该编码方案节省了
(2)
存储空间。
(2)
选项
A、21%
B、27%
C、17%
D、36%
答案
C
解析
贪心算法在解决最优化问题上是仅根据当前已有的信息作出选择,即不是从整体最优考虑,它所作出的选择只是力求局部最优。本题给出的哈夫曼编码操作过程基于典型的贪心策略。
采用固定长度编码,需要3位二进制数字来表示6个字符,即a=000,b=001,c=010,d=011,e=100,f=101。这种方法需要300 000位来对整个原文件编码。采用哈夫曼编码,频繁出现的字符采用短编码,出现频率较低的字符采用长编码,这种编码方式需要(32×1+26×3+18×3+12×3+4×4+8×4)×1 000=248 000位。因此与固定长度编码相比,该编码方案节省的存储空间为:(300 000—248 000)/300 000=1 7.3%。
转载请注明原文地址:https://kaotiyun.com/show/8ICZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv6链路本地单播地址的前缀为(57)________________。
网络系统生命周期可以划分为5个阶段,实施这5个阶段的合理顺序是______。
在Windows环境下,租约期满后,DHCP客户端可以向DHCP服务器发送一个_____________报文来请求重新租用IP地址。
报文摘要算法SHA.1输出的位数是(44)。
~IPSec的加密和认证过程中所使用的密钥由()机制来生成和分发。
若路由器的路由信息如下,则最后一行路由信息是__________得到的。(2011年上半年试题)R3#showiprouteGateway0f1astresortisnotset192.168.0.0/24iSsubnetted
网络配置如下图所示,为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后,在Routerl的(2)可以查看路由,查看路由采用的命令是(3)。(3)
SNMPv2提供了几种访问管理信息的方法,其中属于SNMPv2特有的是(50)。
阅读下列函数说明、图和C代码,将应填入(n)处的字句。[说明]散列文件的存储单位称为桶(BUCKET)。假如一个桶能存放m个记录,当桶中已有m个同义词(散列函数值相同)的记录时,存放第m+1个同义词会发生“溢出”。此时需要将第m+1个同义词存放
阅读下列程序说明和C程序,将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个
随机试题
JSP表达式语言可用于在页面上生成动态内容并替代JSP脚本元素,JSP表达式语言的语法是()
气体保护焊的Cr-Mo钢焊丝中,ω(Mn)应该控制在()。
患者于人工流产术过程中,突然感胸闷、头晕。查:血压70/50mmHg,脉搏50次/分。最可能的诊断是
左向右分流型的先心病是
合格投资者的认定标准包括()。I.达到规定资产规模或者收入水平Ⅱ.风险识别能力Ⅲ.认购金额不低于规定限额Ⅳ.风险承担能力
从本质上说,市场结构反映市场中()关系的概念。
近年来,A凉茶饮料的销量有了明显的增长,同时,生产该饮料的公司用于该饮料保健效用的研发费也同样明显地增长。业内人士认为,A凉茶饮料销量的增长,得益于其保健效用的提升。以下哪项为真,最能削弱上述结论?()
设函数f(x)在[a,b]上连续,且f(x)>0.则方程在(a,b)内的根有()
按照ITU标准,传输速率为622.080Mbit/s的标准是()。
A、MississippiRiveris6,040kilometers.B、YukonRiveris3,186kilometers.C、AlaskaRiveris3,168kilometers.D、ColoradoRiver
最新回复
(
0
)