首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
admin
2019-07-12
36
问题
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为: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)。
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1);PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)
某局域网访问Internet速度很慢,经检测发现局域网内有大量的广播包,采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)
阅读下列说明和数据流图,回答问题1至问题4,将解答填入答题纸的对应栏内。[说明]某基于微处理器的住宅安全系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如
阅读以下说明和VisualBasic代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape,现有三个类CPoint、CLine和CCircle,它们都具有IShape界面。相应的类图关系如图7-1所示。
某项目制定的开发计划中定义了3个任务,其中任务A首先开始,且需要3周完成,任务B必须在任务A启动1周后开始,且需要2周完成,任务C必须在任务A完成后才能开始,且需要2周完成。该项目的进度安排可用下面的甘特图(17)来描述。
Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s
防火墙是建立在内外网边界上的一类安全保护机制,它的安全架构基于(45)。堡垒主机(双端口主机)防火墙装有(46),其上运行的是(47)。在ISO OSI/RM中对网络安全服务所属的协议层次进行分析,要求每个协议层都能提供网络安全服务。其中用户身份认证在(4
已知一个盘组有3个盘片,共有4个数据记录面,每面的内磁道直径为10cm,外磁道直径为30cm,最大位密度为250位/毫米,道密度为8道/毫米,每磁道分成16个扇区,每个扇区存储512B,磁盘转速为7200转/分。则该磁盘非格式化容量为(15),格式化容量为
随机试题
某企业家希望7年后能得到8500元,假设贴现率为8%(现值系数为0.583),则现值是()
男性,55岁。有慢性支气管炎病史10多年,1周来出现高热,咳嗽、咳痰加重,痰液黏稠呈砖红色胶冻状。该患者最可能的诊断是
A.丙硫氧嘧啶B.放射性131IC.手术D.碘剂E.阿替洛尔治疗妊娠期甲亢,应首选的治疗措施是
配制“10倍散”或“100倍散”,应该采用的方法是
有关国有独资公司的表述,不符合法律规定的有:
受益人与被保险人在同一事件中死亡,且不能确定死亡先后顺序的,推定被保险人死亡在先。()
为全面深化国有企业改革,中共中央、国务院印发了《关于深化国有企业改革的若干意见》。根据国有资本的战略定位和发展目标,结合不同国有企业在经济社会发展中的作用、现状和发展需要,将国有企业分为()。
让问责制在阳光下运行,就会让为官者产生___________的危机感,大大增强自身的责任感。要让官员问责制度真正成为打击庸官、昏官、贪官的一把利剑,让那些对群众呼声___________、对群众生命安全___________的为官者得到应得的惩罚,就必须杜
设f(x),g(x)是恒大于零的可导函数,且f’(x)g(x)一f(x)g’(x)<0,则当a<x<b时,必有().
A、Itcanhelppeoplebuildupconfidence.B、Itcanimprovemutualunderstanding.C、Itcaneliminategamblinganddrinking.D、It
最新回复
(
0
)