首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。 (54)
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。 (54)
admin
2014-11-11
17
问题
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。
(54)
选项
A、贪心
B、分治
C、递推
D、回溯
答案
A
解析
Huffman树是指权值为w
1
、w
2
、…、w
n
的n个叶子节点的二叉树中带权路径长度最小的二叉树。构造Huffman树的算法如下:给定n个节点的集合,每个节点都带权值;选两个权值最小的节点构造一棵新的二叉树,新的二叉树的根节点的权值就是两个子节点权值之和;从n个节点中删除刚才使用的两个节点,同时将新产生的二叉树的根节点放在节点集合中;重复(b)(c),直到只有一棵树为止。Huffman编码,在编码过程中要考虑两个问题,一是数据的最小冗余编码问题,而足译码的唯一性问题,在实际的应用中,各个编码的字符的出现频率不同,希望用最短的编码来表示出现频率大的字符而用较长的编码来表示出现频率较少的字符,从而使整个编码序列的总长度最小,这就是最小冗余编码问题,Huffman编码就解决了这个问题,根据权值或概率的大小来构建Huffman树,然后左分支用0表示而右分支用1表示,就形成了编码序列。
转载请注明原文地址:https://jikaoti.com/ti/nKf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片,得到原始的24位真彩色图像的数据量是()Byte。
某局域网访问。Internet速度很慢,经检测发现局域网内有大量的广播包,采用______方法不可能有效地解决该网络问题。
内存采用段式存储管理有许多优点,但__________不是其优点。(2008年上半年试题)
正在发展的第四代无线通信技术推出了多个标准,下面的选项中不属于4G标准的是____________。
IEEE802.11标准定义的PeertoPeer网络是______。
某单位架设了域名服务器来进行本地域名解析,在客户机上运行nslookup查询某服务器名称时能解析出IP地址,查询IP地址时却不能解析出服务器名称,解决这一问题的方法是(34)。
Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork,thereisariskthatPDUswillnotarriveintheord
Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork,thereisariskthatPDUswillnotarriveintheord
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
构造LAN时,一般不采用的方案是(41)。采用粗细电缆混接的条件下,若用100m细电缆,则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中,单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时,其基本速率可达到(44),在光纤上采用AT
随机试题
交往指的是在一定社会关系制约下,人与人之间在交流、联系、活动中形成的_________和心理关系。
关于血流量的叙述正确的是
颅内压增高的“三主征”指
下列各经营者违反《消费者权益保护法》规定的经营者义务的有()
某建设项目有甲、乙、丙、丁四个设计方案,各方案基本数据见表3-2。现已知标准投资回收期为6年,投资效果系数为0.22,则最佳设计方案是()。
《建设工程质量管理条例》规定,建设单位未取得施工许可证或者开工报告未经批准,擅自施工的( )。
“善泳者溺,善骑者堕,各以其所好反自为祸”。古人这句话对我们的哲学启示是
组成CPU的主要部件是()。
GreenGeneTechnologyForthepast10,000yearshumanshaveinfluencedtheplantstheyuseatfirstunknowingly,laterbydes
Sincemultinationalsfirststartedscouringtheearthforlaborandmarkets,theirinterestshavealwaysgonebeyondthatofthe
最新回复
(
0
)