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

admin2019-07-12 63

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

(1)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

数据流图(DFD)对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的__________。(2012年上半年试题)

某个网络中包含320台主机，采用子网掩码__________可以把这些主机置于同一个子网中而且不浪费地址。(2013年上半年试题)

通常情况下，信息插座的安装位置距离地面的高度为()cm。

IPSec的加密和认证过程中所使用的密钥由__________机制来生成和分发。(2009年下半年试题)

已知数据信息为16位，最少应附加________位校验位，以实现海明码纠错。

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

无线局域网标准IEEE　802.11i提出了新的TKIP协议来解决(66)中存在的安全隐患。

阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]给出一个接收三个数a、b、c作为三角形边长并输出三角形的类型的程序。程序代码如下所示：结点源代码行Areada,b,cB

使用VC6打开考生文件夹下的工程test36_3。此工程包含一个test36_3.cpp，其中定义了类CRectangle，但该类的定义并不完整。请按要求完成下列操作，将程序补充完整。(1)定义类CRectangle的数据成员width和heigh

急性化脓性腹膜炎病人术后采取半卧位的目的，哪项是错误的

A．体格矮小和智力低下B．体高肌瘦、颈细长、肩窄下垂、胸廓扁平、腹上角＜90°C．身体各部分匀称适中，腹上角90°左右D．体格异常高大E．体格粗壮、颈粗短、面红、肩宽平、胸围大、腹上角＞90°

(2004)单一频率的声音称之为什么?

隧道掘进中超前支护常用方法及特殊情况下采用的方法有()。

艾滋病(AIDS)

转基因食品

Nowwhicharetheanimalsreallytobepitiedincaptivity?First,thosecleverbeingswhoselivelyurgeforactivitycanfindn

—"Excuseme,couldyoupleasehavemycomputer______?"—"Ofcourse."

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

软考中级

数据流图(DFD)对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的__________。(2012年上半年试题)

某个网络中包含320台主机，采用子网掩码__________可以把这些主机置于同一个子网中而且不浪费地址。(2013年上半年试题)

通常情况下，信息插座的安装位置距离地面的高度为()cm。

IPSec的加密和认证过程中所使用的密钥由__________机制来生成和分发。(2009年下半年试题)

已知数据信息为16位，最少应附加________位校验位，以实现海明码纠错。

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

无线局域网标准IEEE 802.11i提出了新的TKIP协议来解决(66)中存在的安全隐患。

阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]给出一个接收三个数a、b、c作为三角形边长并输出三角形的类型的程序。程序代码如下所示：结点源代码行Areada,b,cB

使用VC6打开考生文件夹下的工程test36_3。此工程包含一个test36_3.cpp，其中定义了类CRectangle，但该类的定义并不完整。请按要求完成下列操作，将程序补充完整。(1)定义类CRectangle的数据成员width和heigh

急性化脓性腹膜炎病人术后采取半卧位的目的，哪项是错误的

A．体格矮小和智力低下B．体高肌瘦、颈细长、肩窄下垂、胸廓扁平、腹上角＜90°C．身体各部分匀称适中，腹上角90°左右D．体格异常高大E．体格粗壮、颈粗短、面红、肩宽平、胸围大、腹上角＞90°

(2004)单一频率的声音称之为什么?

隧道掘进中超前支护常用方法及特殊情况下采用的方法有()。

艾滋病(AIDS)

转基因食品

Nowwhicharetheanimalsreallytobepitiedincaptivity?First,thosecleverbeingswhoselivelyurgeforactivitycanfindn

—"Excuseme,couldyoupleasehavemycomputer______?"—"Ofcourse."

无线局域网标准IEEE　802.11i提出了新的TKIP协议来解决(66)中存在的安全隐患。