首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树,这是一种采用了(19)的算法。
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树,这是一种采用了(19)的算法。
admin
2019-03-11
37
问题
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树,这是一种采用了(19)的算法。
选项
A、贪心
B、分治
C、递推
D、回溯
答案
A
解析
给定一个序列的集合,若不存在一个序列是另一个序列的前缀,则该序列集合称为前缀码。相反,给定一个序列的集合,若不存在一个序列是另一个序列的后缀,则该序列集合称为后缀码。平均码长或文件总长最小的前缀编码称为最优的前缀码,最优的前缀码对文件的压缩效果亦最佳。利用哈夫曼树很容易求出给定字符集及其概率分布的最优前缀码。哈夫曼编码是一种应用广泛且非常有效的数据压缩技术,该技术一般可将数据文件压缩掉20%~90%,其压缩效率取决于被压缩文件的特征。在构造哈夫曼树的过程中,每次都是选取两棵最小权值的二叉树进行合并,因此使用的是贪心算法。
转载请注明原文地址:https://kaotiyun.com/show/wvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ICMP协议属于TCP/IP网络中的(20)协议,ICMP报文封装在(21)包中传送。(21)
海明码是一种纠错编码,一对有效码字之间的海明距离是(14)。如果信息为6位,要求纠正1位错,按照海明编码规则,需要增加的校验位是(15)位。(14)
32位的IP地址可以划分为网络号和主机号两部分。以下地址中,(51)不能作为目标地址,(52)不能作为源地址。(51)
CCITT对ISDN定义了两种标准接口:BRI和PRI。下面表述正确的是__________。
用户可以通过http://www.a.com和http://www.b.com访问在同一台服务器上(39)不同的两个web站点。
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
在IEEE802.11标准中使用了扩频通信技术,下面选项中有关扩频通信技术说法正确的是________。(2009年上半年试题)
采用HDLC协议进行数据传输,帧0-7循环编号,当发送站发送了编号为0、1、2、3、4的5帧时,收到了对方应答帧REJ3,此时发送站应发送的后续3帧为(16),若收到的对方应答帧为SREJ3,则发送站应发送的后续3帧为(17)。(17)
在基于Web的电子商务应用中,访问存储于数据库中的业务对象的常用方式之一是_____________。
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
随机试题
Itisthedutyofeverymantowork.Thelifeofalazymanis【21】tohimselfortoothers.Themanwhoistoo【22】toworkisthe
患者,男,70岁。腹痛月余,症见:脐周作痛绵绵,时作时止,喜温恶寒,喜按,形寒肢冷,神疲乏力,胃纳不佳,面色不华,大便溏薄,舌淡、苔薄白,脉沉无力。若患者腹冷痛甚、呕吐肢冷,应
A.骨骼B.肾C.肝D.骨髓E.神经组织铅的主要蓄积部位是
下列不是PACS系统管理内容的是
对青霉素和头孢菌素过敏者,针对革兰阳性球菌可选()
混凝土构筑物裂缝的控制是给排水结构工程施工质量控制的关键环节。施工过程中防止构筑物裂缝的方法有()。
下列选项不属于工程量清单报价的主要形式的是( )。
会计核算所提供的各种信息是会计监督的依据。()(1.1)
坚持四项基本原则不动摇,尤其是坚持以经济建设为中心不动摇,是坚持四项基本原则的核心。()
A、Fiveyearsago.B、Fouryearsago.C、Sixyearsago.D、Notlongago.B四个选项都是时间,因此在听音时要格外留意相关的内容。题目询问女士是什么时候得到这条项链的。根据女士的回答“四年前我男
最新回复
(
0
)