首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
admin
2019-07-12
27
问题
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得到一棵最优编码树。哈夫曼编码方案是基于
(1)
策略的,用该方案对包含a~f六个字符的文件进行编码,文件包含1 00 000个字符,每个字符的出现频率(用百分比表示)如下表所示,则与固定长度编码相比,该编码方案节省了
(2)
存储空间。
(1)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/yICZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
从下面一条RIP路由信息中可以得到的结论是(22)。
在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中,网络层的服务访问点是(21)。
在ATM网络中,AAL5用于LAN仿真,以下有关AAL5的描述中不正确的是(30)。
两个以上的申请人分别就相同内容的计算机程序的发明创造,先后向国务院专利行政部门提出申请,______可以获得专利申请权。
参见下图的网络配置,发现工作站B无法与服务器A通信,什么故障影响了两者互通?(27)
内聚性和耦合性是度量软件模块独立性的重要准则,软件设计时应力求(6)。
计算机指令一股包括操作码和地址码两部分,为分析执行一条指令,其______。
阅读下列程序说明和C程序,将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件系统中,已设计并实现了用于显示地址信息的类Address(如图6-1所示),现要求提供基于Dutch语言的地址信息显示接口。为了实现该要求并考虑到以后可能还会出现新的
防火墙是建立在内外网边界上的一类安全保护机制,它的安全架构基于(45)。堡垒主机(双端口主机)防火墙装有(46),其上运行的是(47)。在ISO OSI/RM中对网络安全服务所属的协议层次进行分析,要求每个协议层都能提供网络安全服务。其中用户身份认证在(4
随机试题
不能分泌雌激素的部位是:
中国戏曲发端于【】
灌注于骨节、脏腑、脑髓的是
A.有光纸B.有色纸C.玻璃纸D.蜡纸E.塑料袋含挥发性组分及油脂类散剂包装应该选用
原材料是影响混凝土强度的因素之一,其包含()。
下列工程中,不属于建筑工程专业注册业工程范围的是()。
2017年1月1日,甲公司向乙公司借款100万元,借款期限为1年(2017年1月1日至2017年12月31日),双方未约定借期内是否支付利息,也未约定逾期利率。应债权人乙公司的要求,丙公司以其挖掘机为该笔借款提供了抵押担保,2017年1月8日双方签订了书面
导游词的主要功能有()。
()是实现党对公安机关领导的组织保证,其实现途径是健全公安机关各级党组织,严密组织制度,加强领导管理。
Thereisconcernaroundtheapparentinabilityofscienceeducationtocountercurrentnegativeperceptionsofscienceinbothd
最新回复
(
0
)