首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
admin
2019-07-12
53
问题
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得到一棵最优编码树。哈夫曼编码方案是基于
(1)
策略的,用该方案对包含a~f六个字符的文件进行编码,文件包含1 00 000个字符,每个字符的出现频率(用百分比表示)如下表所示,则与固定长度编码相比,该编码方案节省了
(2)
存储空间。
(1)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/yICZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Linux系统中,为某一个文件在另外一个位置建立文件链接的命令为__________。(2011年上半年试题)
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
下图为DARPA提供的公共入侵检测框架示意图,该系统由四个模块组成,其中模块①~④对应的正确名称为____________。
快速以太网标准比原来的以太网标准的数据速率提高了10倍,这时它的网络脚巨(最大段长)(64)。
Telnet采用客户端/服务器工作方式,采用______格式实现客户端和服务器的数据传输。
在SNMPv2中,一个实体发送一个报文一般经过四个步骤:(1)加入版本号和团体名,构造报文;(2)把PDU、源和目标端口地址以及团体名传送给认证服务,认证服务产生认证码或对数据进行加密,返回结果;(3)根据要实现的协议操作构造PDU;(4)进行BE
在Linux中,________________命令可将文件按修改时间顺序显示。
链路状态路由协议的主要特点是(21)。
在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何
根据上述说明和实体-联系图,得到该住房管理系统的关系模式如下所示,请补充住宿关系。房间(房间号,收费标准,床位数目)客人(身份证号,姓名,性别,出生日期,地址)住宿((1),入住日期,退房日期,预付款额)为提交SQL语句的执行效
随机试题
曲线的拐点坐标为________.
InternetExplorer是()
急性坏死型胰腺炎患者出现的休克多属于
新生儿缺氧缺血性脑病最主要的治疗是
辩护律师从何时起可以开始查阅案件所指控的犯罪事实的材料?
若某点按s=8-2t2(s以“m”计,t以“s”计)的规律运动,则t=3s时点经过的路程为()。
在现浇钢筋混凝土楼盖设施中,梁的跨度为6m,板的跨度为4m,当设计无特别要求时,楼盖混凝土拆模时现场混凝土强度应大于等于()设计要求。
请根据下面八年级下册的语言材料,用英文简述这节阅读课的教学目标和教学重难点。(1)教学目标;(2)教学重难点。GreenSwitzerland
Islamiclawisaparticularlyinstructiveexampleof"sacredlaw".Islamiclawisaphenomenonsodifferentfromallotherforms
Isthereapopulationproblem?Myanswer【C1】______thequestionis"YES",thereisaproblem.Thescaleofhumanactivitiesisno
最新回复
(
0
)