(2012年下半年上午试题64、65)哈夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个节点生成子树，根节点的关键字为孩子节点关键字之和，并

admin2021-01-13 62

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

(65)

选项 A、21％
B、27％
C、18％
D、36％

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

根据以下资料，回答问题。表中所列食品类别中，2021年第一季度所有抽检样本全部合格的有几类?

外痔的表现特点是

乳浊液型药剂属于下列哪一种剂型分类法()

按照《合同法》规定，与合同转让中的“债权转让”比较，“由第三人向债权人履行债务”的主要特点表现为(　　)。

关于进口设备的交货方式，下列说法中正确的是()。

下列项目不符合资源税的有关规定的有()。

老年人的主要心理需求包括()。

根据唯物史观，对于国家的概括、表述正确的有

SQL语言具有对数据定义、查询、操作和______等4个方面的功能。

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

软考中级

根据以下资料，回答问题。表中所列食品类别中，2021年第一季度所有抽检样本全部合格的有几类?

外痔的表现特点是

乳浊液型药剂属于下列哪一种剂型分类法()

按照《合同法》规定，与合同转让中的“债权转让”比较，“由第三人向债权人履行债务”的主要特点表现为( )。

关于进口设备的交货方式，下列说法中正确的是()。

下列项目不符合资源税的有关规定的有()。

老年人的主要心理需求包括()。

根据唯物史观，对于国家的概括、表述正确的有

SQL语言具有对数据定义、查询、操作和______等4个方面的功能。

按照《合同法》规定，与合同转让中的“债权转让”比较，“由第三人向债权人履行债务”的主要特点表现为(　　)。