首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得
admin
2019-07-12
35
问题
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得到一棵最优编码树。霍夫曼编码方案是基于(64)策略的,用该方案对包含a到f六个字符的文件进行编码,文件包含100000个字符,每个字符的出现频率(用百分比表示)如表8—1所示,则与固定长度编码相比,该编码方案节省了(65)存储空间。
(64)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/wbCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1:192.24.0.0/21C2:192.24.16.0/20C3:192.24.8.0/22C4:192.24.34.0/23汇
关于在I/O设备与主机间交换数据的叙述,__________是错误的。(2008年下半年试题)
某个网络中包含320台主机,采用子网掩码__________可以把这些主机置于同一个子网中而且不浪费地址。(2013年上半年试题)
设信道带宽为3400Hz,采用PCM编码,采样周期为125gs,每个样本量化为128个等级,则信道的数据传输速率为______。(2009年上半年试题)
____________是支持电子邮件加密的协议。
在WindowsServer2003下若选择安全登录,则首先需要按(38)组合键。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是(1)。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(2)
下面消除交换机上MAC地址漂移告警的方法中,描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down,自动down掉漂移的端口③在接口上配置quit-vlan,使发生漂移的接口指定VLAN域内退
在Linux中,某文件的访问权限信息为“-rwxr-r-”,以下对该文件的说明中,正确的是__________。(2011年下半年试题)
多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统:(20)。
随机试题
质地坚实、断面角质样的药材有()。
无牙颌牙槽嵴终身持续吸收,一般每年为
A.治病求本B.未病先防C.既病防变D.因地制宜E.因时制宜正治属于
A.【禁忌】B.【成分】C.【不良反应】D.【注意事项】列出药品中所用的全部辅料名称的说明书项目是()。
患者男,16岁。在田地劳动时,右足被刺伤,未处理。伤后7天出现乏力、头晕,头痛,伤口周围肌肉酸痛紧张,约24小时后出现乏力、头晕、头疼,口周围肌肉酸痛紧张,约24小时后出现张口困难,苦笑面容,头向后仰,颈强直。查体:右足部伤口小而深,化脓。该患者发病最关键
下列混合成本的分解方法中可用于研究各种成本性态,可能是最完备的方法是()。
根据下列资料。回答以下问题。2016年全国城镇非私营单位就业人员年平均工资为67569元,同比增长8.93%,增速比2015年回落1.2个百分点。分四大区域看,东部77013元,同比增长9.1%;西部62453元,同比增长9.0%;中部55299
对美术课堂教学评价描述正确的是()。
2009年7月22日上午,我国迎来近500年来持续时间最长的一次日全食。在日全食来临之际,南京紫金山天文台的日食观测镜的价格由原本销售5元上涨到25元,但还是被抢购一空。上述材料表明()。
之前武侠剧在西方传播缓慢有很多原因,其中包括推广营销不到位以及缺乏与武侠相关的基础知识。
最新回复
(
0
)