霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个节点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得

admin2019-07-12 30

问题霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：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)

软件设计师上午基础知识考试

软考中级

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

在下面4种病毒中，__________可以远程控制网络中的计算机。(2009年下半年试题)

设信道带宽为3400Hz，采用PCM编码，采样周期为125gs，每个样本量化为128个等级，则信道的数据传输速率为______。(2009年上半年试题)

ATM网是一种高速网技术，其核心技术主要取决于__________技术。

某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是(45)。

多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统：(63)。

多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统：(20)。

以下何种实性病理变化不见于胸痹

急性胃炎相当于中医的

某女，月经周期为33～35天，经来淋漓至14日始净。诊断为

关于消防总平面布置中，当建筑物的占地面积总和不大于2500m2时，可成组布置，但组内建筑物之间的间距不宜小于4m2的限定条件，错误的是()。

对进境动物、动物产品、植物种子、种苗及其他繁殖材料实行进境检疫()制度，办理检疫审批。

智力成果的表现形式包括()。

无形资产与递延资产根据其原值采用()分期摊销。

“顾客需要什么，我们生产什么”属于市场营销中的()观念。

Theinventionofbothlabor-savingtoolsandtoolsofintelligenceisrarelyaccidental.Instead,itisusuallytheproductofh

将目标程序(．OBJ)转换成可执行文件(．EXE)的程序称为()。