首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。
admin
2010-12-17
46
问题
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。
选项
A、前缀码
B、最优前缀码
C、后缀码
D、最优后缀码
答案
B
解析
Huffman树是指权值为w1、w2、…、Wn的n个叶予节点的二叉树中带权路径长度最小的二叉树。
构造Huffman树的算法如下:
. 给定n个节点的集合,每个节点都带权值;
. 选两个权值最小的节点构造一棵新的二叉树,新的二叉树的根节点的权值就是两个子节点权值之和:
. 从n个节点中删除刚才使用的两个节点,同时将新产生的二叉树的根节点放在节点集合中;
. 重复(b)(c),直到只有一棵树为止。
Huffman编码,在编码过程中要考虑两个问题,一是数据的最小冗余编码问题,而是译码的唯一性问题,在实际的应用中,各个编码的字符的出现频率不同,希望用最短的编码来表示出现频率大的字符而用较长的编码来表示出现频率较少的字符,从而使整个编码序列的总长度最小,这就是最小冗余编码问题,Huffman编码就解决了这个问题,根据权值或概率的大小来构建Huffman树,然后左分支用0表示而右分支用1表示,就形成了编码序列。
转载请注明原文地址:https://kaotiyun.com/show/kpxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密,著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
IEEE802定义的局域网参考模型中,只包括了物理层和数据链路层,其中LLC通过其LLC地址为高层提供服务访问的接口,这个接口是(20),在LLC帧中,广播地址是通过(21)表示的,将数据链路层划分成LLC和MAC,主要目的是(22)。
在双绞线布线后要进行测试,一般情况,下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
HFC应用(35)传输技术,综合接入多种业务。HFC的用户端,从PC机接收的以太帧被封装在时隙中,经过(36)调制后,通过HFC网络的上行数据通路传送给CMTS。
操作系统中对不同的中断进行了分级,现有磁盘、键盘和时钟3种外部中断,按照中断级别的高低顺序为(5)。
某一定点数字长为n位,且最高位是符号位,小数点位于最低有效数值位之后,则该机器数所能表示的最小值是(2)。
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
某磁盘存储器有3个盘片,4个记录面,分成256个磁道,20个扇区,磁盘转速5400rpm,最大数据传输率18MB/s,则磁盘每个扇区存储容量是(3),其格式化容量是(4)。
随机试题
销售日报表属于()
立克次体感染人类的主要传播途径是()。
下列各项中,应计提固定资产折旧的是()
规划的功能有()
以下属于商业银行面临的战略风险的有()。
甲发短信问邻居乙,可否砍伐乙后院的一棵大树。乙本想回复“不行”,但不小心漏写了“不”,发成“行”。甲便砍伐了乙的树。甲的行为()
设A为三阶矩阵,Aα1=iαi(i=1,2,3),求A.
下面叙述中正确的是()。
有如下程序:#includeUsingnamespacestd;ClassAmount{intmount;public;Amount(intn=0):amount(n){}
【61】Itisawell-knownfactthatthereareconstantconflictsamongdifferentgroupsofpeople,andthatpeopletendtoblamet
最新回复
(
0
)