首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
admin
2019-07-12
68
问题
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为: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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在网络设计和实施过程中要采取多种安全措施,下面的选项中属于系统安全需求措施的是___________。
某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度R均为0.9,则该系统的千小时可靠度约为(2)。
Cisco路由器操作系统IOS有三种命令模式,其中不包括______。
在进行进度安排时,PERT图不能清晰的描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(1)
以下属于万兆以太网物理层标准的是(63)。
某公司用三台Web服务器维护相同的Web信息,并共享同一域名。在Windows的 DNS服务器中通过(36)操作,可以确保域名解析并实现负载均衡。
SNMPv2MIB扩展和细化了MIB-II中定义的管理对象,又增加了新的管理对象。扩展和新增的管理对象不包括__________。
在网络的分层设计模型中,对核心层工作规程的建议是___________。
阅读以下说明和VisualBasic代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape,现有三个类CPoint、CLine和CCircle,它们都具有IShape界面。相应的类图关系如图7-1所示。
阅读下列程序说明和C程序,将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个
随机试题
我国国务院通过的《国家公务员暂行条例》开始施行于【】
对于个人理想的性质、内容以及实现有着决定性影响的是
下列哪项不是输血适应证
女,31岁,妊娠5个月。发现尿糖(+),口服葡萄糖耐鼍试验结果:空腹血糖6.6mmol/L,2小时血糖10.6mmol/L。既往无糖尿病史。最可能的诊断是( )。
课堂教学是教学的()。
彼得原理:是美国学者劳伦斯.彼得在对组织中人员晋升的相关现象研究后得出的一个结论,即在各种组织中,由于习惯于对在某个等级上称职的人员进行晋升提拔,因而雇员总是趋向于晋升到其不称职的地位。彼得原理有时也被称为“向上爬”原理。下列现象中符合彼得原理的
下列情形中,可以构成玩忽职守罪的是()
甲因抢劫被公安机关追捕,逃至朋友乙家,对乙说:“公安要抓我,想在你这里躲几天。”乙遂收留甲在家。乙的行为构成()(2011年非法学基础课单选第18题)
材料12020年9月8日,全国抗击新冠肺炎疫情表彰大会在北京人民大会堂隆重举行,“人民英雄”国家荣誉称号获得者陈薇站上国家最高荣誉台。从缩短核酸检测时间到研制新型疫苗,陈薇与团队所取得的一系列重要科研成果,为此番中国抗击疫情作出了重大贡献。鼠疫、
ElectricBackpackBackpacksareconvenient.Theycanholdyourbooks,yourlunch,andachargeofclothes,leavingyourhan
最新回复
(
0
)