首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根结点的关键字为孩子结点关键字之和,并将根结点插入到最小优先级队列中,直至得
admin
2019-07-12
67
问题
哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为: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://www.kaotiyun.com/show/8ICZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
WinDows系统中,路由跟踪命令是______。
给定一个C类网络192.168.1.0/24,要在其中划分出3个60台主机的网段和2个30台主机的网段,则采用的子网掩码应该分别为__________。(2010年下半年试题)
在RIP协议中,默认(26)________________秒更新一次路山。
有多种方案可以在一台服务器中安装Windows和Linux两种网络操作系统,其中可以同时运行Windows和Linux两种网络操作系统的方案是____________。
下列选项中,同属于报文摘要算法的是______。
关于原型化开发方法的叙述中,不正确的是(6)。
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分,与其最相适应的软件开发方法是(9)。
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件系统中,已设计并实现了用于显示地址信息的类Address(如图6-1所示),现要求提供基于Dutch语言的地址信息显示接口。为了实现该要求并考虑到以后可能还会出现新的
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
双层双面只读DVD盘片的存储容量可以达到______。
随机试题
(2012年4月,2008年10月)戊戌维新时期,维新派在上海创办的影响较大的报刊是________。
检查肺动脉瓣狭窄时,彩色多普勒血流显像的滤波(filter)应怎样调节
主要来源于糖皮质激素的代谢产物是
生长速度快,恶性程度高,对化疗敏感的肺癌是
按照我国银监会的规定,下列()不包括在核心资本中。
20世纪以来,世界各国进行的重要教育改革证实,任何教育改革的背后,都隐含着社会文化的制约机制。在一定范围、一定时期内取得成功的教育改革,一般都十分注意与社会主流文化保持一致。因此,研究教育与文化的相互依存及变化发展方向具有十分重要的意义。请你运用所
《蓝色多瑙河》的作者是理查.施特劳斯。()
酸奶容易消化吸收的原因是()。
在服务过程的测量工作中,针对事件统计分析描述不正确的是()。
【B1】【B15】
最新回复
(
0
)