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

admin2019-07-12 42

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

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

软考中级

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是____________。

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

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

下面的光纤以太网标准中，支持1000m以上传输距离的是____________。

FTP提供了丰富的命令，用来更改本地计算机工作目录的命令是(36)。

IEEE802．11采用了CSMA／CA协议，下面关于这个协议的描述中错误的是__________。(2011年上半年试题)

在Linux中，某文件的访问权限信息为“-rwxr-r-”，以下对该文件的说明中，正确的是__________。(2011年下半年试题)

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

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

A．窥阴器检查B．双合诊C．三合诊D．肛腹诊E．腹部触诊查阴道直肠凹有无转移结节

小儿发细结穗，色黄不荣，多为

为了了解被检者的思维品质，检查者使用了填词测验，这种测验方法属于

患者，男，38岁。建筑工人。腹部被坠物砸伤4小时，查体见：四肢湿冷，腹肌紧张，全腹压痛反跳痛，有移动性浊音，肠鸣音消失。该病人目前应进行的处理不包括

根据《节能减排综合性工作方案》，“十一五”期间，全国设市城市污水处理率不低于(　　　)，工业固体废物综合利用率达到(　　　)以上。

个人住房贷款业务部门负责组织的报批材料有()。(2010年上半年)

IS-LM模型是描述产品市场和货币之间相互联系的理论结构的重要工具，属于()。

教育心理学研究的基本原则有()。

2007年上半年，315消费电子投诉网共接到网游投诉4864宗，2008年上半年网游投诉为4537宗。2008年上半年投诉玩家涉及损失的金额为5798207.62元，平均每个投诉玩家损失约1277.98元。下面两图为315消费电子投诉网所发布的关于

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

软考中级

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是____________。

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

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

下面的光纤以太网标准中，支持1000m以上传输距离的是____________。

FTP提供了丰富的命令，用来更改本地计算机工作目录的命令是(36)。

IEEE802．11采用了CSMA／CA协议，下面关于这个协议的描述中错误的是__________。(2011年上半年试题)

在Linux中，某文件的访问权限信息为“-rwxr-r-”，以下对该文件的说明中，正确的是__________。(2011年下半年试题)

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

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

A．窥阴器检查B．双合诊C．三合诊D．肛腹诊E．腹部触诊查阴道直肠凹有无转移结节

小儿发细结穗，色黄不荣，多为

为了了解被检者的思维品质，检查者使用了填词测验，这种测验方法属于

患者，男，38岁。建筑工人。腹部被坠物砸伤4小时，查体见：四肢湿冷，腹肌紧张，全腹压痛反跳痛，有移动性浊音，肠鸣音消失。该病人目前应进行的处理不包括

根据《节能减排综合性工作方案》，“十一五”期间，全国设市城市污水处理率不低于( )，工业固体废物综合利用率达到( )以上。

个人住房贷款业务部门负责组织的报批材料有()。(2010年上半年)

IS-LM模型是描述产品市场和货币之间相互联系的理论结构的重要工具，属于()。

教育心理学研究的基本原则有()。

2007年上半年，315消费电子投诉网共接到网游投诉4864宗，2008年上半年网游投诉为4537宗。2008年上半年投诉玩家涉及损失的金额为5798207.62元，平均每个投诉玩家损失约1277.98元。下面两图为315消费电子投诉网所发布的关于

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

根据《节能减排综合性工作方案》，“十一五”期间，全国设市城市污水处理率不低于(　　　)，工业固体废物综合利用率达到(　　　)以上。

　　2007年上半年，315消费电子投诉网共接到网游投诉4864宗，2008年上半年网游投诉为4537宗。2008年上半年投诉玩家涉及损失的金额为5798207.62元，平均每个投诉玩家损失约1277.98元。下面两图为315消费电子投诉网所发布的关于