在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树，这是一种采用了(60)的算法。

admin2019-03-04 34

问题在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树，这是一种采用了(60)的算法。

选项 A、贪心
B、分治
C、递推
D、回溯

答案A

解析给定一个序列的集合，若不存在一个序列是另一个序列的前缀，则该序列集合称为前缀码。相反，给定一个序列的集合，若不存在一个序列是另一个序列的后缀，则该序列集合称为后缀码。平均码长或文件总长最小的前缀编码称为最优的前缀码，最优的前缀码对文件的压缩效果亦最佳。
利用哈夫曼树很容易求出给定字符集及其概率(或频度)分布的最优前缀码。哈夫曼编码是一种应用广泛且非常有效的数据压缩技术，该技术一般可将数据文件压缩掉 20%至90%，其压缩效率取决于被压缩文件的特征。在构造哈夫曼树的过程中，每次都是选取两棵最小权值的二叉树进行合并，因此使用的是贪心算法。
哈夫曼树的具体构造过程如下：
假设有n个权值，则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1， w2，…，wn，则哈夫曼树的构造规则为：
(1)将w1，w2，…，wn看成是有n棵树的森林(每棵树仅有一个结点)；
(2)在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；
(3)从森林中删除选取两棵树，并将新树加入森林；
(4)重复第(2)和(3)步，直到森林中只剩一棵树为止，该树即为所求的哈夫曼树。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树，这是一种采用了(60)的算法。

数据库系统工程师上午基础知识考试

软考中级

当评估项目的成本绩效数据时，根据数据与基线的偏差程度将做出不同的反应。例如，10％的偏差可能不需要做出反应，而100％的偏差将需要进行调查，对成本偏差大的判断必须使用到的是()。

RSA是一种公开密钥算法，所谓公开密钥是指()。

数据安全的目的是实现数据的()。

在项目风险管理中应用决策树分析的主要优点是()。

你的项目必须对时间表风险进行一项蒙特卡罗(MonteCarlo)分析。这是你组织的()的要求。

Web服务的主要目标是跨平台的互操作性，下面所述中哪些场合适合使用WebService，请选择正确的选项()。①跨越防火墙②应用程序集成③B2B集成④单机应用程序⑤软件重用⑥局域网上的同构应用程序

制约教育发展规模和速度的因素是()。

热处理中的保温时间、冷却方式、冷却介质，以及化学热处理中的碳势、氮势、活性介质的流量等统称为热处理()。

A．抑制气道变应性炎症B．抑制炎症细胞，预防变应原引起速发和迟发反应C．舒缓支气管，减少分泌物分泌D．迅速松弛支气管平滑肌E．收缩支气管平滑肌，增强呼吸肌收缩，增强黏膜纤毛功能色甘酸钠治疗哮喘作用机制

便秘

辅料羧甲基淀粉钠可用作片剂的()。

齿轮、齿条、皮带、联轴结、涡轮、涡杆等都是常用的机械传动机构。各种机械传动机构的特点不同。其中，皮带传动的特点是()

关于建筑市场信用体系建设，下列说法中正确的是()。

一FN‘关于计算机软件登记的表述正确的是()。

下列作业调度算法中最短的作业平均周转时间是()。

对于一个类定义，下列叙述中错误的是()。