首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得
admin
2019-07-12
67
问题
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得到一棵最优编码树。霍夫曼编码方案是基于(64)策略的,用该方案对包含a到f六个字符的文件进行编码,文件包含100000个字符,每个字符的出现频率(用百分比表示)如表8—1所示,则与固定长度编码相比,该编码方案节省了(65)存储空间。
(64)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/wbCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
地址192.168.37.192/25是(1),地址172.17.17.255/23是(2)。(1)
在Linux操作系统中,命令()可以正确关闭系统防火墙。
SNMP采用UDP提供的数据报服务传递信息,这是由于______。
IPSec的加密和认证过程中所使用的密钥由__________机制来生成和分发。(2009年下半年试题)
~IEEE802.1q协议的作用是()。
两个以上的申请人分别就相同内容的计算机程序的发明创造,先后向国务院专利行政部门提出申请,______可以获得专利申请权。
100BASE-T4采用的编码技术为886T,利用_____________传输介质进行数据传输。
阅读以下说明和JAVA2代码,填入(n)处。[说明]以下程序实现了利用鼠标任意移动圆形的位置,仔细阅读代码和相关注释,将程序补充完整。[代码6-1]importjava.awt.*;importjava.aw
传统的数据库基本上是由(38)组成的。(39)在技术和理论上已经成熟,成为当前商用数据库的主流。(40)技术是20世纪80年代中期引入的。目前,多媒体数据库基本上靠与关系模式相结合的(41)来支持。但当数据量大,数据结构复杂时,靠(41)很难适应。当前,在
随机试题
关于生物利用度和生物等效性试验设计的错误表述是
患者男性,25岁,因受凉后突然畏寒、高热伴右胸部疼痛1天入院。胸部透视,见右中肺有大片浅淡的阴影。住院后经青霉素肌注,3天后体温接近正常,病人尚有轻度咳嗽,咳痰,稍感憋气。目前对该病人的主要护理措施是
甲欲购买乙的汽车。经协商,甲同意3天后签订正式的买卖合同,并先交1000元给乙,乙出具的收条上写明为“收到甲订金1000元”。3天后,甲了解到乙故意隐瞒了该车证照不齐的情况,故拒绝签订合同。下列哪一个说法是正确的?()
公民、法人或者其他组织对行政机关所给予的行政处罚,享有陈述权、申辩权;对行政机关作出的行政处罚,有依法申诉、检举、申请行政复议或提起行政诉讼等救济权。()
支票上的金额为绝对记载事项,因此,支票出票时如果未记载确定的金额,该支票无效。()
从决策的基本属性来看,决策是()。
某市举办文化创意展,但是很多群众反映没创意,为此领导让你搜集群众关于创意展的意见,请问你会如何开展?
AimlessnesshashardlybeentypicalofthepostwarJapanwhoseproductivityandsocialharmonyaretheenvyoftheUnitedStates
以下选项中,不合法的C语言用户标识符是
WhenpeoplesaythatCambridgeisauniversitytown,theydonotmeanthatitisatownwithauniversityinit.Auniversityto
最新回复
(
0
)