首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树,这是一种采用了(19)的算法。
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树,这是一种采用了(19)的算法。
admin
2019-03-11
27
问题
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树,这是一种采用了(19)的算法。
选项
A、贪心
B、分治
C、递推
D、回溯
答案
A
解析
给定一个序列的集合,若不存在一个序列是另一个序列的前缀,则该序列集合称为前缀码。相反,给定一个序列的集合,若不存在一个序列是另一个序列的后缀,则该序列集合称为后缀码。平均码长或文件总长最小的前缀编码称为最优的前缀码,最优的前缀码对文件的压缩效果亦最佳。利用哈夫曼树很容易求出给定字符集及其概率分布的最优前缀码。哈夫曼编码是一种应用广泛且非常有效的数据压缩技术,该技术一般可将数据文件压缩掉20%~90%,其压缩效率取决于被压缩文件的特征。在构造哈夫曼树的过程中,每次都是选取两棵最小权值的二叉树进行合并,因此使用的是贪心算法。
转载请注明原文地址:https://kaotiyun.com/show/wvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某报文的长度是1000字节,利用MD5计算出来的报文摘要长度是(41),利用SHA计算出来的报文摘要长度是(42)。(42)
城域以太网在各个用户以太网之间建立多点第二层连接,IEEE802.1ad定义的运营商网桥协议提供的基本技术是在以太帧中插入(26)字段,这种技术被称为(27)技术。(26)
边界网关协议BGP4被称为路径矢量协议,它传送的路由信息是由一个地址前缀后跟(22)组成,这种协议的优点是(23)。(23)
E1信道的数据速率是(16),其中每个话音信道的数据速率是(17)。(16)
若计算机采用8位整数补码表示数据,则______运算将产生溢出。
下列不属于需求说明书应该包括部分的是__________。
DNS服务器中的资源记录分成不同类型,其中指明区域主服务器和管理员邮件地址的是(51),指明区域邮件服务器地址的是(52)。(51)
DMA工作方式下,在____________之间建立直接的数据通信。
某网络拓扑如下图所示。要得到如下所示的输出信息,应在设备(1)上执行(2)命令。(1)应填_________。
DES是一种(44)________________加密算法,其密钥长度为56位,3DES是基于DES的加密方式,对明文进行3次DES操作,以提高加密强度,其密钥长度是(45)________________位。
随机试题
一个社会组织的领导者必须对本组织的声誉和形象承担()
下列哪项不是甲状腺素的功能
3岁小儿,低热4周,乏力、盗汗、食欲不振,出生时未接种卡介苗,其祖母1年前患开放性肺结核,今前来就诊。向患儿家长做健康指导时不恰当的是
患者,男,58岁。因屏气用力提物而突发胸部剧烈疼痛,继而出现呼吸困难,诊断为自发性气胸。自发性气胸继发于
在感染过程的5种结局中最不常见的表现是
求助者主诉,其备课思考时,脑中突然冒出与主题无关的联想,但心中很明白这一思想不是自己想要的,这一现象称为()。
Yourhelpis______forthesuccessoftheproject.
计划将甲、乙、丙三种不同的树苗种植在一条直路的同一侧,要求相邻的两棵树苗不能相同,那么第1棵与第5棵树同是甲种树苗的种法共有()种。
J.Martin指出,以下哪项(些)是造成数据处理生产率低下的主要原因?Ⅰ.程序的适应性差Ⅱ.数据格式的不一致导致数据的共享性差Ⅲ.系统开发方法选择不当Ⅳ.开发工具选择不当
有以下程序:椭nclude<stdio.h>#defineN4voidfun(inta[][N],intb[]){inti;fbr(i=0;i<N;i++)b[i]=a[i][i]-a[i][N-1-i];}main(){int
最新回复
(
0
)