首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。
admin
2010-12-17
70
问题
在数据压缩编码的应用中,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
软件设计师上午基础知识考试
软考中级
相关试题推荐
基于Web的客户/服务器应用模式飞速发展的原因是(57)。
OSPF协议适用于4种网络。下面的选项中,属于广播多址网络(BroadcastMulti-Ac-cess)的是(),属于非广播多址网络(NoneBroadcastMulti-Access)的是()。
Rs-232-c的电气特性采用V.28标准电路,允许的数据速率是(),传输距离不大于()。
接收端发现有差错时,设法通知发送端重发,直到正确的码字收到为止,这种差错控制方法称为(18)。
ATM网络中使用信元作为传输数据的基本单位,当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时,VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时,采用的服务类别最好是(22)。当A
在计算机系统中采用总线结构,便于实现系统的积木化构造,同时可以______。
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
SNMP是IAB制定的网络管理协议,在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库,如果代理需要向管理站报告一个异常事件,则代理发出(279)报文。(280)事件不
算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
随机试题
进程资源图中有()是发生死锁的必要条件。
感冒风寒轻证所用代表方剂是
逾期交付标的物的,遇价格上涨按( )执行。
下列属于碱骨料反应产生的原因是()。
链斗式挖泥船疏浚泥层过厚时,对于()等土质的厚度超过斗高的1~2倍时需要分层开挖。
5名学生参加某学科竞赛,共得91分,已知每人得分各不相同,且最高是21分,则最低分至少是()分。
AlfredNobel,aSwedishinventorcontributedmostofhisvastfortuneinatrustasafundfromwhichannualprizescouldbeawa
下列关于夏朝法律思想说法正确的有()。
结合实际,论述我国法律监督的现实意义。 要求:观点明确,说理充分,条理清晰,语言规范、流畅。(2009年论述70)
BradenCo.Ltd.waslistedrecently.Yourcompanyisoneofitsbusinesspartnersandhasaclosebusinessrelationshipwithit.
最新回复
(
0
)