首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得
admin
2019-07-12
42
问题
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得到一棵最优编码树。霍夫曼编码方案是基于(64)策略的,用该方案对包含a到f六个字符的文件进行编码,文件包含100000个字符,每个字符的出现频率(用百分比表示)如表8—1所示,则与固定长度编码相比,该编码方案节省了(65)存储空间。
(64)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/wbCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在操作系统文件管理中,通常采用______来组织和管理外存中的信息。
能显示IP、ICMP、TCP、UDP统计信息的Windows命令是(42)。
客户端登录FTP服务器后使用____________命令来上传文件。
在Linux操作系统中,存放有主机名及对应IP地址的文件是__________。(2008年下半年试题)
在WindowsServer2003环境中有本地用户和域用户两种用户。其中本地用户信息存储在(46)。
两个以上的申请人分别就相同内容的计算机程序的发明创造,先后向国务院专利行政部门提出申请,______可以获得专利申请权。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑__________在关键路径上。(2011年上半年试题)
在某路由器上查看路由信息,结果如下所示。其中标志“S”表明这条路由是(28)。
关于OSPF协议,下列说法错误的是(23)。
试将[算法2-1)和[算法2-2]中(1)~(7)处补充完整。从下面的选项中选择相应的判断逻辑填补[算法2-2]中的“判断条件1”至“判断条件3”。注意,若“判断条件2”的逻辑判断结果为假,就无需对“判断条件3”进行判断。(a)字符是括号(b
随机试题
个人住房贷款的贷前调查人应该至少直接与借款申请人(包括共同申请人)面谈()次。
有不少化学教师做“口含玻璃管对包裹了过氧化钠的棉花吹气,棉花燃烧”的实验,从而说明过氧化钠与二氧化碳反应,生成碳酸钠和氧气。实验过程:(1)在一个500mL的烧杯里粘一段蜡烛头,再倒放一只50mL的小烧杯,小烧杯上放一片铁片,防止棉花燃烧把小烧杯烧裂
乔托的艺术特点是什么?
保持在人脑中的过去的体验或信息,平时虽然不被觉知,但可由需要时复现或提取而达到觉知的意识状态是()。
导致西晋王朝走向崩溃的历史事件是()。
我国社会主义法律体系可以分为()。
Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。
下列结果不是动态集合,而是执行指定的操作,例如,增加、修改、删除记录等的是()。
continuous(连续的)painintheheadadvicethatisputforwardforconsideration
最新回复
(
0
)