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

admin2019-07-12 38

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

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

软考中级

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN比特置1，则表示(33)。

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

能显示IP、ICMP、TCP、UDP统计信息的Windows命令是(42)。

关于在I／O设备与主机间交换数据的叙述，__________是错误的。(2008年下半年试题)

下面列出了路由器的各种命令状态，可以配置路由器全局参数的是(52)。

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

利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。

标志着民盟站到了新民主主义革命的立场上来的是()

美国影片()是世界上第一部彩色电影。

预防小儿泌尿系统感染的措施包括（　　）。

刘某，男，39岁，性情素喜抑郁。久患便秘，欲便不得，伴胸胁胀满，脘腹胀闷，食后尤甚，暖气频作，舌苔略腻，脉弦。其常用方剂为

A、疝囊高位结扎术B、Bassini法修补术C、Halsted法修补术D、McVav法修补术E、Ferguson法修补术股疝最恰当的手术方式是

在一个总体规划和设计的范围内，实行统一施工、统一管理、统一核算的工程称为(　　)。

某企业对出纳岗位进行工作分析，请所有出纳员按时间顺序记录其在一个月内所从事的各项工作活动以及所耗费的时间等细节，该企业采用的这种工作分析方法是()。

只要是重大的新闻和热门的话题，导游员就应该尽快向旅游者介绍。()

如何确定地理教材中的重点?

下列选项中，属于基层群众性自治组织的有()。

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

软考中级

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN比特置1，则表示(33)。

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

能显示IP、ICMP、TCP、UDP统计信息的Windows命令是(42)。

关于在I／O设备与主机间交换数据的叙述，__________是错误的。(2008年下半年试题)

下面列出了路由器的各种命令状态，可以配置路由器全局参数的是(52)。

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

利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

标志着民盟站到了新民主主义革命的立场上来的是()

美国影片()是世界上第一部彩色电影。

预防小儿泌尿系统感染的措施包括（ ）。

刘某，男，39岁，性情素喜抑郁。久患便秘，欲便不得，伴胸胁胀满，脘腹胀闷，食后尤甚，暖气频作，舌苔略腻，脉弦。其常用方剂为

A、疝囊高位结扎术B、Bassini法修补术C、Halsted法修补术D、McVav法修补术E、Ferguson法修补术股疝最恰当的手术方式是

在一个总体规划和设计的范围内，实行统一施工、统一管理、统一核算的工程称为( )。

某企业对出纳岗位进行工作分析，请所有出纳员按时间顺序记录其在一个月内所从事的各项工作活动以及所耗费的时间等细节，该企业采用的这种工作分析方法是()。

只要是重大的新闻和热门的话题，导游员就应该尽快向旅游者介绍。()

如何确定地理教材中的重点?

下列选项中，属于基层群众性自治组织的有()。

预防小儿泌尿系统感染的措施包括（　　）。

在一个总体规划和设计的范围内，实行统一施工、统一管理、统一核算的工程称为(　　)。