首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
admin
2019-07-12
65
问题
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得到一棵最优编码树。哈夫曼编码方案是基于
(1)
策略的,用该方案对包含a~f六个字符的文件进行编码,文件包含1 00 000个字符,每个字符的出现频率(用百分比表示)如下表所示,则与固定长度编码相比,该编码方案节省了
(2)
存储空间。
(1)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/yICZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
总线复用方式可以______。
IEEE802.11采用了CSMA/CA协议,下面关于这个协议的描述中错误的是__________。(2011年上半年试题)
根据我国商标法,下列商品中必须使用注册商标的是___________。
下列隧道协议中工作在网络层的是______。
在Linux中,创建权限设置为-rw-rw-r--的普通文件,下面的说法中正确的是__________。
阅读下列说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储,函数Difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,
阅读下列程序说明和C代码,将应填入(n)处。请补充函数fun(),该函数的功能是:只保留字符串中的大写字母,删除其他字符,结果仍保存在原来的字符串中,由全局变量m对删除后字符串的长度进行保存。注意:部分源程序给出如下。请勿改动主函数
Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s
Developing reliable software on time and within(66)represents a difficult endeavor for many organizations. Usually business s
随机试题
关于习近平总书记对健康中国的重要论述,下列说法不准确的是:
从指导思想上看,在当代中国,坚持中国特色社会主义理论体系,就是【】
女性,55岁。巩膜及皮肤发黄9个月,伴皮肤瘙痒就诊。体检:巩膜及皮肤有明显黄染,肝脾明显肿大,考虑为原发性胆汁性肝硬化,下列哪项检查最有助于诊断
A.足阳明胃经B.足厥阴肝经C.足少阳胆经D.足太阳膀胱经E.手少阳三焦经痄腮腮部肿胀,是由于风温邪毒壅结于()
工商谈判是一项集()于一体的社会经济活动。
根据《建设工程工程量清单计价规范》,编制投标文件时,招标文件中已提供暂估价的材料价格应根据()填报。【2011年考试真题】
下列有关作业和作业成本法的说法中,错误的是()。
对已经生效的劳动法律,()不具有法律效力。
曲线的曲率及曲率的最大值分别为_______
WhatdoesMr.Stevensonthinkofhisprofession?
最新回复
(
0
)