首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树,这是一种采用了(60)的算法。
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树,这是一种采用了(60)的算法。
admin
2019-03-04
36
问题
在数据压缩编码的应用中,哈夫曼(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://jikaoti.com/ti/Vnx7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
RSA是一种公开密钥算法,所谓公开密钥是指()。
数据安全的目的是实现数据的()。
应用系统运行安全与保密的层次按照粒度从粗到细排序为()。
假设你在一家跨国公司工作,正担任一个网络游戏项目的经理,很多群众反对该项目。他们提出了各种数据显示网络游戏影响青少年身心健康。他们已经威胁要将公司告上法庭。你已经花费了很多时间与这些群众交涉以消除他们的担心。在多次会议后,你说服管理上层同意将该项目转移到其
在项目风险管理中应用决策树分析的主要优点是()。
你的项目必须对时间表风险进行一项蒙特卡罗(MonteCarlo)分析。这是你组织的()的要求。
()是数据仓库系统的一个主要应用,支持复杂的分析操作、侧重决策支持,并且提供多维数据管理环境和直观易懂的查询结果。
随机试题
被害人张某向甲地公安机关举报李某涉嫌敲诈勒索犯罪,甲地公安机关将案件移送有管辖权的乙地公安机关。乙地公安机关如果作出撤销案件决定,则应当在3日以内告知()。
儿童在现有水平和在他人指导下可以达到的较高的解决问题的水平之间的差距为()。
下述叙述不正确的是()
关于医学伦理学基本原则的说法,以下正确的是哪项
《事业单位登记管理条例》的颁布,标志着我国事业单位管理制度有了基本的国家法规的规范。()
对于腰椎间盘突出症患者,下列检查可呈阳性的有()。
在纸张普遍使用之后,经过千余年的演变,中国古代的图书装帧最终定格为统一的()形式。
[*]
Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】______injury.Ihad【C2】______whetherornotIs
A、Potentialofhumanendurance.B、Superpowerofmagicians.C、Communicationwithsupernaturalforces.D、Streetmagic.A短文先引用David
最新回复
(
0
)