首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。
admin
2010-12-17
26
问题
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。
选项
A、前缀码
B、最优前缀码
C、后缀码
D、最优后缀码
答案
B
解析
Huffman树是指权值为w1、w2、…、Wn的n个叶予节点的二叉树中带权路径长度最小的二叉树。
构造Huffman树的算法如下:
. 给定n个节点的集合,每个节点都带权值;
. 选两个权值最小的节点构造一棵新的二叉树,新的二叉树的根节点的权值就是两个子节点权值之和:
. 从n个节点中删除刚才使用的两个节点,同时将新产生的二叉树的根节点放在节点集合中;
. 重复(b)(c),直到只有一棵树为止。
Huffman编码,在编码过程中要考虑两个问题,一是数据的最小冗余编码问题,而是译码的唯一性问题,在实际的应用中,各个编码的字符的出现频率不同,希望用最短的编码来表示出现频率大的字符而用较长的编码来表示出现频率较少的字符,从而使整个编码序列的总长度最小,这就是最小冗余编码问题,Huffman编码就解决了这个问题,根据权值或概率的大小来构建Huffman树,然后左分支用0表示而右分支用1表示,就形成了编码序列。
转载请注明原文地址:https://jikaoti.com/ti/d0a7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在网络体系结构中,第N层协议利用(24)提供的服务向(25)提供服务,对等实体是指(26),数据在同一个系统自上层传到下层,这种数据格式称为(27),某层实体接收到上层传来的数据后,一般要(28)才能使接收方知道如何处理。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
在Windowseel_行()命令后得到如下图所示的结果。如果要将目标地址为102.217.112.0/24的分组经102.217.115.1发出,需增加一条路由,正确的命令为()。
回答以下问题。若设置域名解析服务器,已知该文件服务器上文件named.boot的内容如下:Directory/var/namedCachenamed.rootPrimary0.0.127in-addr.arpanamed
Linux系统可以通过手工编辑配置文件达到对系统进行配置的目的,例如将/etc/inted.conf文件中“#FTPStreamTCPnowaitroot/usr/sbin/tcpdin.ftpd-1-a”前的“#”去掉就可以开启FTP服务。
在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。
在以太网卡中,16位网卡的总线类型一般为(65)。
下列不是集成服务模型的优点的是__________。
在RMON管理信息库中,矩阵组存储的信息是(43)。
随机试题
使用VC++6.0打开考生文件夹下的源程序文件1.cpp,该程序运行时有错,请改正错误,使得程序正确执行,并且输出以下语句:TC1:0TC2注意:不要改动main函数,不能增加或删除行,也不能更改程序的结构,错误的语句在//*
局麻时,如将麻醉药直接注入血管,可引起
妊娠初期,仍每月有月经而不损伤胎儿者,称为
根据《水利工程建设项目施工监理规范》SL288—2014,施工监理在工程资金控制方面的工作包括()。
会计主体资料:公司名称:世纪公司,账套号001,税号10102345231。法人代表:王一,本币名称:人民币。企业类型:工业企业,行业性质:新会计制度。新设甲和乙两个操作员。记账凭证采用通用记账凭证。会计科目表及某年12月份期初
关于劳动规章制度的说法,正确的是()。
某偏远山区,交通不便,学生居住较为分散。为保障当地适龄儿童、少年接受义务教育,根据《中华人民共和国义务教育法》的规定,县级人民政府可以采取的措施是()。
BenWasSwell,ButHe’sOutOldsawsarewearingout.Takethecaseof"Thedevilfindsworkforidlehandstodo."Asrece
请在“答题”菜单下选择“电子表格”命令,然后按照题目要求再打开相应的命令,完成下面的内容,具体要求如下:打开工作簿文件EXCEL.XLSX,A1:C1单元格合并为一个单元格,内容水平居中,计算月销量的“总计”及“所占比例”列的内容(所占比例=月销量/总
PRAHAEXPRESSYourNo.lExpressTrainAcrossCzechRepublic!CustomerName:JakobGinsbergReservationNo.:20
最新回复
(
0
)