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

admin2019-07-12 72

问题霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个节点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一棵最优编码树。霍夫曼编码方案是基于(64)策略的，用该方案对包含a到f六个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率(用百分比表示)如表8—1所示，则与固定长度编码相比，该编码方案节省了(65)存储空间。

(64)

选项 A、分治
B、贪心
C、动态规划
D、回溯

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/wbCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在进行域名解析过程中，由______获取的解析结果耗时最短。

在Linux操作系统中，命令()可以正确关闭系统防火墙。

以太网帧结构中“填充”字段的作用是____________。

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

____________是支持电子邮件加密的协议。

在Linux中，文件(31)用于解析主机域名。

在CPU中，(3)可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

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

A.镰状韧带B.小网膜C.小肠系膜D.大网膜E.冠状韧带张于肝与胃、十二指肠之间的双层腹膜为

在JavaWeb应用开发中，创建了继承自HttpServlet的类MyServlet，为了正确调用此Servlet，需要在()文件中进行配置。

属于消化腺的是()

间接维持子宫前倾位的韧带是

适用于地、市(自治州)级或相当等级单位的招待所为：

路基边缘压实度不足的原因不包括()。

资产配置因年龄而异，（）是典型的青年时期的资产配置。

革命根据地时期，规定以参议会作为管理政权机关的宪法性文件是()。