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

admin2021-01-13 23

问题 (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)

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

软考中级

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。

大学生王某，对某办公软件的技术保护措施进行解密，并将其解密后的版本制作成光盘，在中关村电子市场进行销售，破坏正常的市场秩序，损害广大消费者利益，王某的法律责任应当(21)。

Mostpeoplehavenoideaofthehardworkandworrythatgoesintothecollectingofthosefascinatingbirdsandanimalsthatth

脓肿的细菌培养价值不包括

目前我国解决历史病案电子化的唯一手段是

A、硫黄B、藜芦C、牵牛D、五灵脂E、丁香十九畏中人参畏

关于工程项目绩效与绩效评价的表述，正确的是()

在项目生命期内，制定的组织和人力资源计划既要有适当的(　　)，又要随项目进展作必要的修改，适应变化了的情况。

下列税种中，采用比例税率征收的有()。

我认为你很好强，把公安工作看成跳板，在这干不长，是吗?

A、Theaccurateshapeofroomsinthebuilding.B、Thesizeandpositionofheatingandcoolingequipment.C、Thesizeandposition

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

软考中级

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。

大学生王某，对某办公软件的技术保护措施进行解密，并将其解密后的版本制作成光盘，在中关村电子市场进行销售，破坏正常的市场秩序，损害广大消费者利益，王某的法律责任应当(21)。

Mostpeoplehavenoideaofthehardworkandworrythatgoesintothecollectingofthosefascinatingbirdsandanimalsthatth

脓肿的细菌培养价值不包括

目前我国解决历史病案电子化的唯一手段是

A、硫黄B、藜芦C、牵牛D、五灵脂E、丁香十九畏中人参畏

关于工程项目绩效与绩效评价的表述，正确的是()

在项目生命期内，制定的组织和人力资源计划既要有适当的( )，又要随项目进展作必要的修改，适应变化了的情况。

下列税种中，采用比例税率征收的有()。

我认为你很好强，把公安工作看成跳板，在这干不长，是吗?

A、Theaccurateshapeofroomsinthebuilding.B、Thesizeandpositionofheatingandcoolingequipment.C、Thesizeandposition

在项目生命期内，制定的组织和人力资源计划既要有适当的(　　)，又要随项目进展作必要的修改，适应变化了的情况。