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

admin2019-07-12 67

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

(64)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

地址192．168．37．192／25是(1)，地址172．17．17．255／23是(2)。(1)

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

SNMP采用UDP提供的数据报服务传递信息，这是由于______。

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

~IEEE802．1q协议的作用是()。

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

100BASE-T4采用的编码技术为886T，利用_____________传输介质进行数据传输。

阅读以下说明和JAVA2代码，填入(n)处。[说明]以下程序实现了利用鼠标任意移动圆形的位置，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]importjava.awt.*;importjava.aw

关于生物利用度和生物等效性试验设计的错误表述是

患者男性，25岁，因受凉后突然畏寒、高热伴右胸部疼痛1天入院。胸部透视，见右中肺有大片浅淡的阴影。住院后经青霉素肌注，3天后体温接近正常，病人尚有轻度咳嗽，咳痰，稍感憋气。目前对该病人的主要护理措施是

公民、法人或者其他组织对行政机关所给予的行政处罚，享有陈述权、申辩权；对行政机关作出的行政处罚，有依法申诉、检举、申请行政复议或提起行政诉讼等救济权。()

支票上的金额为绝对记载事项,因此,支票出票时如果未记载确定的金额,该支票无效。()

从决策的基本属性来看，决策是()。

某市举办文化创意展，但是很多群众反映没创意，为此领导让你搜集群众关于创意展的意见，请问你会如何开展?

AimlessnesshashardlybeentypicalofthepostwarJapanwhoseproductivityandsocialharmonyaretheenvyoftheUnitedStates

以下选项中，不合法的C语言用户标识符是

WhenpeoplesaythatCambridgeisauniversitytown,theydonotmeanthatitisatownwithauniversityinit.Auniversityto