首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树,这是一种采用了(19)的算法。
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树,这是一种采用了(19)的算法。
admin
2019-03-11
26
问题
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树,这是一种采用了(19)的算法。
选项
A、贪心
B、分治
C、递推
D、回溯
答案
A
解析
给定一个序列的集合,若不存在一个序列是另一个序列的前缀,则该序列集合称为前缀码。相反,给定一个序列的集合,若不存在一个序列是另一个序列的后缀,则该序列集合称为后缀码。平均码长或文件总长最小的前缀编码称为最优的前缀码,最优的前缀码对文件的压缩效果亦最佳。利用哈夫曼树很容易求出给定字符集及其概率分布的最优前缀码。哈夫曼编码是一种应用广泛且非常有效的数据压缩技术,该技术一般可将数据文件压缩掉20%~90%,其压缩效率取决于被压缩文件的特征。在构造哈夫曼树的过程中,每次都是选取两棵最小权值的二叉树进行合并,因此使用的是贪心算法。
转载请注明原文地址:https://kaotiyun.com/show/wvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用抓包工具截获的结果如下图所示,图中第1行记录显示的是(28),该报文由(29)发出。(28)
边界网关协议BGP4被称为路径矢量协议,它传送的路由信息是由一个地址前缀后跟(22)组成,这种协议的优点是(23)。(22)
下面列出的4种快速以太网物理层标准中,使用两对5类无屏蔽双绞线作为传输介质的是______。
私网地址用于配置公司内部网络。下面选项中__________属于私网地址。(2008年下半年试题)
与算术表达式“(a+(b—c))*d”对应的树是(7)。
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。由于某种原因,现在需要同一个开发人员完成BC和BD,则完成该项目的最少时间为_____________天。
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像,以:“1”表示黑像素点,以“0”表示白像素点。图像二元树结构表示
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
随机试题
职务发明
患者,女,35岁。左上前牙区长脓包数日。临床检查见的根尖部牙龈瘘管,X线片牙胶示踪至根尖部,决定根管治疗,并使用次氯酸钠作为冲洗液。下述对冲洗效果的描述中正确的是
A.肱骨第三度开放性骨折B.肱骨外科颈骨折C.椎体1/3的压缩骨折D.坐骨支骨折E.股骨颈骨折选用外固定架治疗的是
在X线摄影中,光电效应的优势是
企业在销售商品时,如果估计价款收回的可能性不大,即使收入确认的其他条件均已满足,也不应当确认收入。()
以下关于陕西省的自然资源说法正确的是()。
标准是一种重要的技术规范,是国民经济和社会发展的重要技术基础,体现了一种产业秩序和经济秩序。制定和实施标准的过程就是标准化,不同的文明形态以及发展方式需要不同的标准化。科学发展作为一种全新的发展模式,必然体现为一个全新的标准化过程,更需要新型标准化的战略支
《再保险条约》
A、 B、 C、 D、 A
PassageFourWhatmightbethemechanismofcarbondioxidecausingglobalwarming?
最新回复
(
0
)