首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树,这是一种采用了(60)的算法。
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树,这是一种采用了(60)的算法。
admin
2019-03-04
61
问题
在数据压缩编码的应用中,哈夫曼(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某软件开发项目计划设置如下基线:需求基线、设计基线、产品基线。在编码阶段,需要变更详细设计文件,以下叙述中,()是正确的。
RSA是一种公开密钥算法,所谓公开密钥是指()。
应用系统运行安全与保密的层次按照粒度从粗到细排序为()。
在项目风险管理中应用决策树分析的主要优点是()。
你的项目必须对时间表风险进行一项蒙特卡罗(MonteCarlo)分析。这是你组织的()的要求。
Web服务的主要目标是跨平台的互操作性,下面所述中哪些场合适合使用WebService,请选择正确的选项()。①跨越防火墙②应用程序集成③B2B集成④单机应用程序⑤软件重用⑥局域网上的同构应用程序
()是数据仓库系统的一个主要应用,支持复杂的分析操作、侧重决策支持,并且提供多维数据管理环境和直观易懂的查询结果。
随机试题
先天性髋关节脱位的临床表现是
支饮、伏饮与肺胀、喘证、哮病均有肺胀是
A.活检和手术标本B.淋巴结、肝、肺C.胸腔积液、腹水、脑脊液D.培养细胞E.外周血和胸腹水中的淋巴细胞的分离将细胞直接培养在盖玻片上适合于
位于后纵隔部位的是
项目资料员应单独建立顾客提供技术文件的收文记录,根据施工需要分发至有关人员和单位,并做好发文记录。()
一个排水当量等于()L/s。
对于借款人经营、管理或是财务状况等方面存在问题而形成的不良贷款,银行可尝试对借款人、担保条件、还款期限、借款品种、借款利率等进行()。
当人们对客观事物作出判断时,如果常常利用自己内部的参照,不易受外界环境的影响和干扰,这种人属于()
个人需要与社会需要的关系是
Whenyoucloseyoureyesandtrytothinkoftheshapeofyourownbody,whatyou【36】isquitedifferent【37】whatyouseewhenyou
最新回复
(
0
)