首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得
admin
2019-07-12
44
问题
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得到一棵最优编码树。霍夫曼编码方案是基于(64)策略的,用该方案对包含a到f六个字符的文件进行编码,文件包含100000个字符,每个字符的出现频率(用百分比表示)如表8—1所示,则与固定长度编码相比,该编码方案节省了(65)存储空间。
(64)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/wbCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SMTP协议用于(36)电子邮件。
帧中继网络没有采用流量控制机制,只有拥塞控制功能。采用显式信令控制时,如果LAP-D帧中的FECN比特置1,则表示(33)。
在Linux操作系统中,命令()可以正确关闭系统防火墙。
开放系统的外挂存储方式不包括__________。
~IEEE802.1q协议的作用是()。
在IPSec-manual方式下,双方配置好后,仍然无法相互通信。同时若打开debugcryptopacket,则会出现以下信息:rec’dIPSECpacketfromIPADDRtoIPADDRdoesnotagreewith
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]
多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统:(63)。
传统的数据库基本上是由(38)组成的。(39)在技术和理论上已经成熟,成为当前商用数据库的主流。(40)技术是20世纪80年代中期引入的。目前,多媒体数据库基本上靠与关系模式相结合的(41)来支持。但当数据量大,数据结构复杂时,靠(41)很难适应。当前,在
随机试题
组织文化的()主要是指对组织成员的价值取向及行为取向所起的引导作用。
先天性心脏病姑息性手术中主一肺动脉分流术。其临床效果是
男性,16岁,骤起严重水肿入院,血压正常,腹水征(+),尿蛋白(++++),红细胞0一2个/HP,24小时尿蛋白定量6g,血CT100μmol/L,血C3、CH50正常,血白蛋白24g/L,入院后予泼尼松每日40mg口服,2周后肾活检示:肾小球系
"疳者甘也",是指"疳者干也",是指
A.气滞血瘀B.气不摄血C.气随血脱D.气血两虚E.气血失和肝病日久,两胁胀满疼痛,并见舌质瘀斑、瘀点。其病机是()
张某以自己的房产向保险人投保,确定该房产的价值为100万元,由于地震该房屋开裂,评估其重置净值为60万元,损失比例为50%,则赔偿金额为()万元。
企业发生的下列事项中,不影响“投资收益”科目金额的有()。
我国现行税法规定,对外经济合作企业承揽中国政府援外项目,获得当地国家政府减免所得税的,经税务机关审核后,视同已经缴纳企业所得税进行抵免。()
某车间为了提高产品合格率,由几名技术人员和工人组成一个QC小组。接着,小组就弯曲和损伤这两项主要不合格类型的原因进行分析,绘制了因果图。有个组员说因果图还有其他名称,它又称作()。
简述夫妻约定财产制的主要内容。
最新回复
(
0
)