首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。
admin
2010-12-17
47
问题
在数据压缩编码的应用中,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
软件设计师上午基础知识考试
软考中级
相关试题推荐
FDDI的基本编码方法是(30),在此基础上采用(31)编码以获得足够多的同步信息,这样使编码效率提高到(32)。为了消除环网中的时钟偏移,FDDI使用了(33)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(34)确定。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会(39)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(40);
OSPF协议适用于4种网络。下面的选项中,属于广播多址网络(BroadcastMulti-Ac-cess)的是(),属于非广播多址网络(NoneBroadcastMulti-Access)的是()。
在Linux系统中,采用()一命令查看进程输出的信息,得到下图所示的结果。系统启动时最先运行的进程是(),下列关于进程xinetd的说法中正确的是()。
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在Windows操作系统中,如果要暂停一个ping会话过程,正确的操作是(41)。
SNMPv2表的状态列有6种取值,管理站不可以便用set操作设置的状态是(43)。
如图6-5所示的网络拓扑图中,要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务,在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
随机试题
A.AChB.NEC.NOD.铃蟾素支配G细胞的迷走神经节后纤维释放
A.复凝聚法B.喷雾冻凝法C.单凝聚法D.液中干燥法E.多孔离心法在高分子溶液中加入凝聚剂而凝聚成囊的方法是()。
大理石面层和花岗岩面层的主控项目是()。
水仙(清)李渔水仙一花,予之命也。予有四命,各司一时:春以水仙兰花为命;夏以莲为命;秋以秋海棠为命;冬以腊梅为命。无此四花,是无命也。一季夺予一花,是夺予一季之命也。水仙以秣陵①为最,
矫正过错行为的策略包括()。
结合你的工作与实习经历,谈谈结案阶段的步骤与核心技巧。(南航2012年研)
设要为某工厂设计一个数据库,需要记录如下信息(有下划线的信息可作为唯一标识):*产品有产品名、规格;*每种产品拥有多道加工工序,每道加工工序只适用于一种产品;*每道工序需要记录相关的工序编号、所需材料、加工要求;*每道工序可以有多道上
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
20oftheworld’stopeconomiespromisedtohelpIraqloweritsdebtandtohelprestartglobaltradetalksaftera2-daymeetin
Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe
最新回复
(
0
)