首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。
admin
2010-12-17
69
问题
在数据压缩编码的应用中,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
软件设计师上午基础知识考试
软考中级
相关试题推荐
HFC应用(35)传输技术,综合接入多种业务。HFC的用户端,从PC机接收的以太帧被封装在时隙中,经过(36)调制后,通过HFC网络的上行数据通路传送给CMTS。
操作系统中对不同的中断进行了分级,现有磁盘、键盘和时钟3种外部中断,按照中断级别的高低顺序为(5)。
自动专用IP地址(AutomaticPrivateIPAddress,APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块,它的地址范围是()。当()时,使用APIPA。
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性,其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列,则磁盘利用率为()。
设系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五种情况,()两种情况可能会发生死锁。对于这两种情况,若将(),则不会发生死锁。
某Pc不能接人Intemet,此时采用抓包工具捕获的以太网接口发出的信息如下:则该PC的IP地址为(),默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。
ThedefactostandardApplicationProgramInterface(API)forTCP/IPapplicationsisthet•sockets”interface.AlthoughthisAPlwa
ThedefactostandardApplicationProgramInterface(API)forTCP/IPapplicationsisthet•sockets”interface.AlthoughthisAPlwa
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
SNMP是IAB制定的网络管理协议,在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库,如果代理需要向管理站报告一个异常事件,则代理发出(279)报文。(280)事件不
随机试题
A.尿镜检红细胞满视野B.尿镜检白细胞满视野C.尿外观正常,镜检可见各种管型D.尿外观酱油色,隐血试验(+)E.尿外观深黄色,含大量胆红素阵发性睡眠性血红蛋白尿【】
一成年雌性动物出现断断续续发情,使整个发情期延长,配种不能受胎。最可能的诊断结论是()。
()是通过相互沟通、调整、联合等方法,使项目涉及的各方配合得当、协同一致,以便顺利实现项目目标。
下列关于企业核心竞争力分析的表述中,正确的有()。
背景资料:某工程包括三个结构形式与建造规模完全一样的单体建筑,施工过程中共五个施工过程组成,分别为:土方开挖、基础施工、地上结构、二次砌筑、装饰装修。根据施工工艺要求,地上结构施工完毕后,需等待两周后才能进行二次砌筑。施工过程中发生了如下事件:事件一
关于管理人或者债务人依照破产法规定解除双方均未履行完毕的合同,下列说法错误的是()。
我国法律禁止未成年人作为购房人购买房屋。()
关于社会化,下面说法正确的是()。
毛泽东基本形成关于中国工业化思想的著作是()
How’sTimnow?
最新回复
(
0
)