首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
admin
2019-07-12
39
问题
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为: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://jikaoti.com/ti/AkG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(1)
开放系统的数据存储有多种方式,属于网络化存储的是__________。(2009年下半年试题)
IEEE802.11采用了CSMA/CA协议,下面关于这个协议的描述中错误的是__________。(2011年上半年试题)
若DNS资源记录中记录类型(record-type)为A,则记录的值为______。
单个磁头在向盘片的磁性涂层上写入数据时,是以(6)方式写入的。
网络系统生命周期可以划分为5个阶段,实施这5个阶段的合理顺序是______。
阅读以下说明和VisualBasic代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape,现有三个类CPoint、CLine和CCircle,它们都具有IShape界面。相应的类图关系如图7-1所示。
根据题意,补充图2-3中(a)处的空缺,即货物关系模式的属性。根据题意,补充图2-5中缺失的联系和联系的类型,使其成为完善的实体联系图。其中,联系名分别取名为联系1,联系2,联系3,……。
完成下面的教学管理系统最高层用例图。说明用例模型的功能,用例图的主要组成部分,用例建模的步骤。
Soon, more of the information we receive via the Internet could come(71)in digital wrappers. Wrappers are made up(72)software
随机试题
激励频率的高低是由一个工作周期里___________所决定的。()
极低密度脂蛋白中含量最多的成分是
苯妥英钠的临床应用是
生活污水立管所承担的卫生器具排水设计流量,超过无专用通气立管的排水立管最大排水能力时,应设( )。
活页账簿一般适用于总分类账。()
资产评估机构及其评估人员在评估工作中必须以实际材料为基础,以确凿的事实和事物发展的内在规律为依据,以求实的态度为指针,实事求是地得出评估结论,而不可以以自己的好恶或其他个人的情感进行评估。这体现了资产评估的()原则。
下列可以作为个人汽车贷款担保方式的有()。
下列各项中,属于职工薪酬包含的职工是()。
只能进行自我中心思维的儿童,其认知发展处于()
ThefamousspystorybooksabouttheheroJamesBond(007)arewrittenby______.
最新回复
(
0
)