首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
admin
2019-07-12
37
问题
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得到一棵最优编码树。哈夫曼编码方案是基于
(1)
策略的,用该方案对包含a~f六个字符的文件进行编码,文件包含1 00 000个字符,每个字符的出现频率(用百分比表示)如下表所示,则与固定长度编码相比,该编码方案节省了
(2)
存储空间。
(1)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/yICZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
总线复用方式可以______。
IEEE802.11采用了CSMA/CA协议,下面关于这个协议的描述中错误的是__________。(2011年上半年试题)
在层次化园区网络设计中,(60)是接入层的功能。
指令系统中采用不同寻址方式的目的是______。
在程序执行过程中,Cache与主存的地址映像由(1)。
下列给定程序中,函数fun()的功能是:对N名学生的学习成绩,按从高到低的顺序找出前m(m≤10)名学生来,并将这些学生数据存放在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。注意:部分源程序给出如下。请勿改动主函数main和
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d}及其权值2、7、4、5,可构造如图
阅读下列算法说明和流程图,根据要求回答问题1~问题3。[说明]某机器上需要处理n个作业job1,job2,…,jobn,其中:(1)每个作业jobi(1≤i≤n)的编号为i,jobi有一个收益值P[i]和最后期限值d[i];
Developing reliable software on time and within(66)represents a difficult endeavor for many organizations. Usually business s
已知一个盘组有3个盘片,共有4个数据记录面,每面的内磁道直径为10cm,外磁道直径为30cm,最大位密度为250位/毫米,道密度为8道/毫米,每磁道分成16个扇区,每个扇区存储512B,磁盘转速为7200转/分。则该磁盘非格式化容量为(15),格式化容量为
随机试题
新斯的明属于
确诊一氧化碳中毒的依据包括( )。
()的变更,是对要约内容的实质性变更。
根据《中华人民共和国固体废物污染环境防治法》,禁止在()以及当地人民政府划定的其他区域露天焚烧秸秆。
生产经营单位具备(),是安全生产最根本的保障。
几个公安机关都有权管辖的刑事案件,由主要犯罪地公安机关管辖()
下列哪一选项不属于法的基本特征()。
AnOrganizationthatSupportstheArtsAsidefromperpetuatingitself,thesolepurposeoftheAmericanAcademyandInstitute
Formostofus,thepurposeoftheholidaysistobringpeace,love,andgoodwilltowardsall.Yet,formany,theholidayseason
Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople【C1】______adesiretopredicttheirfuture【C2】______People
最新回复
(
0
)