首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
admin
2019-07-12
38
问题
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得到一棵最优编码树。哈夫曼编码方案是基于
(1)
策略的,用该方案对包含a~f六个字符的文件进行编码,文件包含1 00 000个字符,每个字符的出现频率(用百分比表示)如下表所示,则与固定长度编码相比,该编码方案节省了
(2)
存储空间。
(2)
选项
A、21%
B、27%
C、17%
D、36%
答案
C
解析
贪心算法在解决最优化问题上是仅根据当前已有的信息作出选择,即不是从整体最优考虑,它所作出的选择只是力求局部最优。本题给出的哈夫曼编码操作过程基于典型的贪心策略。
采用固定长度编码,需要3位二进制数字来表示6个字符,即a=000,b=001,c=010,d=011,e=100,f=101。这种方法需要300 000位来对整个原文件编码。采用哈夫曼编码,频繁出现的字符采用短编码,出现频率较低的字符采用长编码,这种编码方式需要(32×1+26×3+18×3+12×3+4×4+8×4)×1 000=248 000位。因此与固定长度编码相比,该编码方案节省的存储空间为:(300 000—248 000)/300 000=1 7.3%。
转载请注明原文地址:https://kaotiyun.com/show/8ICZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某公司网络的地址是200.16.192.0/18,划分成16个子网,下面的选项中不属于这16个子网网址的是__________。(2009年下半年试题)
已经发布实施的现有标准(包括已确认或修改补充的标准),经过实施一定时期后,对其内容再次审查,以确保其有效性、先进性和适用性,其周期一般不超过(8)年。
在Linux中,可在()文件中修改Web服务器配置。
若Linux用户需要将FTP默认的21号端口修改为8800,可以修改(33)配置文件。
在Internet上有许多协议,下面的选项中能正确表示协议层次关系的是(23)。
使用白盒测试方法时,确定测试用例应根据__________和指定的覆盖标准。(2010年上半年试题)
若内存地址区间为4000H~43FFH,每个存贮单元可存储16位二进制数,该内存区域由4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是(4)。
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。【说明】某机器上需要处理n个作业.job1,job2,…,jobn,其中:(1)每个作jobi(1≤i≤n)的编号为i,jobi有一个收益值p[i]和最后期限值d[i]小
阅读下列程序说明和C代码,将应填入(n)处。请补充函数fun(),该函数的功能是:只保留字符串中的大写字母,删除其他字符,结果仍保存在原来的字符串中,由全局变量m对删除后字符串的长度进行保存。注意:部分源程序给出如下。请勿改动主函数
防火墙是建立在内外网边界上的一类安全保护机制,它的安全架构基于(45)。堡垒主机(双端口主机)防火墙装有(46),其上运行的是(47)。在ISO OSI/RM中对网络安全服务所属的协议层次进行分析,要求每个协议层都能提供网络安全服务。其中用户身份认证在(4
随机试题
计算机软件系统是由哪两部分组成?
女性,26岁。高热1周,伴右侧胸痛就诊。胸痛于深呼吸时加剧,但近2天胸痛已有所缓解,X线和超声检查证实右侧胸腔积液。胸腔积液常规为渗出液,单核细胞占优势。如果患者初次胸腔积液常规检查中细胞分类嗜酸性粒细胞明显增高,则着重考虑下列诊断是
本案中的被告人是淮?法院以被告不适格为由驳回起诉是否有法律依据?二审法院实行书面审理是否妥当?
对一、二级抗震等级钢筋混凝土结构中钢筋分项质量验收,下列说法中正确的有()。
财政机关对甲有限责任公司2013年度财务工作进行检查,但甲公司领导以“财务部门负责人出差”为由予以拒绝,后经多方协调,财政机关对该公司进行了检查,检查时,发现如下问题:(1)3月15日,公司从外地购买了一批货物,收到发票后,经办人员乔某发现发票金
关于基金年度报告,下列说法错误的是()。
简述激素作用的一般特征。
某县公安局在配合省反恐办督导检查组开展检查工作中,发现某宾馆不按规定落实旅客住宿身份查验实名登记制度。经查,该宾馆于2017年2月、2018年3月因不按规定登记住宿旅客信息分别被公安机关处以行政罚款。由于其多次违反相关规定,该县公安局根据《反恐怖主义法》对
根据下面材料回答问题。下图反映了2003~2010年该省城镇居民哪种主要耐用消费品每百户拥有量的变化趋势?
Severalofthechemicalelementswereknowninprehistoric【C1】______.Oneofthegreat【C2】______forwardincivilizationcamew
最新回复
(
0
)