首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树,这是一种采用了(60)的算法。
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树,这是一种采用了(60)的算法。
admin
2019-03-04
53
问题
在数据压缩编码的应用中,哈夫曼(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某软件开发项目计划设置如下基线:需求基线、设计基线、产品基线。在编码阶段,需要变更详细设计文件,以下叙述中,()是正确的。
当评估项目的成本绩效数据时,根据数据与基线的偏差程度将做出不同的反应。例如,10%的偏差可能不需要做出反应,而100%的偏差将需要进行调查,对成本偏差大的判断必须使用到的是()。
RSA是一种公开密钥算法,所谓公开密钥是指()。
应用系统运行安全与保密的层次按照粒度从粗到细排序为()。
假设你在一家跨国公司工作,正担任一个网络游戏项目的经理,很多群众反对该项目。他们提出了各种数据显示网络游戏影响青少年身心健康。他们已经威胁要将公司告上法庭。你已经花费了很多时间与这些群众交涉以消除他们的担心。在多次会议后,你说服管理上层同意将该项目转移到其
Web服务的主要目标是跨平台的互操作性,下面所述中哪些场合适合使用WebService,请选择正确的选项()。①跨越防火墙②应用程序集成③B2B集成④单机应用程序⑤软件重用⑥局域网上的同构应用程序
随机试题
公司财务分析与评价采用的方法主要是________。
下列选项中,符合tRNA结构特点的是
肾静态显像正常影像的描述,以下哪项不正确
设x1,x2,…,xn是来自总体N(μ,σ2)的样本,μ,σ2未知,Q>0。则检验假设H0:μ=0时应选取的统计量是()。[2012年真题]
护栏的形式按结构不同可分为多种形式,下列护栏是按结构分的是()。
证券投资咨询机构从事证券投资顾问业务,应当建立客户投诉处理机构,在公司网站及营业场所显著位置公示()。I,投诉电话Ⅱ.传真Ⅲ.电子信箱Ⅳ.负责投诉处理的人员姓名
A企业按照规定,应于2014年3月15日前缴纳应缴纳税款40万元,该企业却迟迟未交。当地税务局责令其于当年3月31日前缴纳,并加收滞纳金。但直到4月20日,该企业才缴纳税款。根据《中华人民共和国税收征收管理法》的规定,该企业应缴纳的滞纳金金额是()元。
()对体育教师的教学具有导向、激励、调节和促进反思等功能。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。使用“模块”主题修饰全文,全部幻灯片切换效果为“库”,效果选项为“自左侧”。设置放映方式为“观众自行浏览”。
YouhavejustcomebackfromCanadaandfoundamusicCDinyourluggagethatyouforgottoreturntoBob,yourlandlordthere.
最新回复
(
0
)