首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
admin
2019-07-12
55
问题
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得到一棵最优编码树。哈夫曼编码方案是基于
(1)
策略的,用该方案对包含a~f六个字符的文件进行编码,文件包含1 00 000个字符,每个字符的出现频率(用百分比表示)如下表所示,则与固定长度编码相比,该编码方案节省了
(2)
存储空间。
(1)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/yICZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
关于在I/O设备与主机间交换数据的叙述,__________是错误的。(2008年下半年试题)
无线局域网的新标准IEEE802.11n提供的最高数据速率可达到___________Mb/s。
IEEE802.11采用了类似于802.3CSMMCD协议的CSMA/CA协议,之所以不采用CSMA/CD协议的原因是__________。(2011年下半年试题)
将一条指令的执行过程分解为取指、分析和执行三步,按照流水方式执行,若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At,则执行完100条指令,需要的时间为________△t。
在Linux中,________________命令可将文件按修改时间顺序显示。
网络配置如下图所示,为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后,在Routerl的(2)可以查看路由,查看路由采用的命令是(3)。(3)
在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储,编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
完成下面的教学管理系统最高层用例图。说明用例模型的功能,用例图的主要组成部分,用例建模的步骤。
阅读下列程序说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]①为类Circle增加一个构造函数,该函数有一个参数,并在构造时将该参数值赋给成员radius。将该函数实现为一个非内联函数,并且使用参数列表的方式将类成员赋值。
随机试题
下列各项中,关于会计账簿和账户的关系说法的有( )。
阅读下面这篇短文,完成下列问题。希望哲学论要(节选)
为检出病理性糖尿和蛋白尿,应首选的尿标本是
下列论述不符合处方管理要求的是
要想使开发项目达到预期的经济效果,首先必须做好()的工作,才能使房地产开发项目的许多重大经济技术原则和基础资料得到切实的解决和落实。
整体道床混凝土浇筑后用薄膜覆盖喷湿养护或洒水养护,在道床混凝土未达设计强度()之前,严禁各种车辆在道床上通行。
期货公司在计算净资本时,中国证监会派出机构可以要求期货公司对资产减值准备计提的充足性和合理性进行专项说明。()
根据增值税法律制度的规定,下列各项中享受增值税免税并退税政策的是()。
2017年上半年,全国居民人均可支配收入12932元,比上年同期名义增长8.8%。其中,城镇居民人均可支配收入18322元,增长8.1%(以下如无特别说明,均为同比名义增长);农村居民人均可支配收入6562元,增长8.5%。按收入来源分,2017
有生命物质与无生命物质的根本区别是()。
最新回复
(
0
)