首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某文件由8个字符a、b、c、d、e、f、g、h构成,假设这些字符在该文件中出现的频率依次为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11。如果对这些字符做变长编码而不采用ASCII编码(8个2进制位),可以减少该文件的存储空
某文件由8个字符a、b、c、d、e、f、g、h构成,假设这些字符在该文件中出现的频率依次为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11。如果对这些字符做变长编码而不采用ASCII编码(8个2进制位),可以减少该文件的存储空
admin
2013-09-16
78
问题
某文件由8个字符a、b、c、d、e、f、g、h构成,假设这些字符在该文件中出现的频率依次为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11。如果对这些字符做变长编码而不采用ASCII编码(8个2进制位),可以减少该文件的存储空间。证明最优压缩比为2.71/8。
选项
答案
证:对a、b、C、d、e、f、g、h做Huffman编码,Huffman树如下: (略)据此算出平均码长为2.71,(计算过程略)由于Huffman编码是最优编码,因此最优压缩比为2.71/8。
解析
转载请注明原文地址:https://kaotiyun.com/show/YMxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪三四十年代无产阶级把反对资产阶级的斗争推进到一个新阶段的根本原因是()。
分析父系氏族公社的经济生活和社会组织。
在19世纪“实业救国”运动中,中国并没有因此变得富强,根本原因是()。
下列关于唐代三省六部制的说法错误的一项是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
格拉古兄弟改革的内容和结果是什么?
关于“尊王攘夷”运动,不正确的说法是()。
某单位有1个总部和6个分部,各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24~202.115.15.0/24,其中总部与分部4共用一个C类地址。网络采用R1~R7共7台路由器,采用动态路由协议OSPF,并划分了3个OSP
随机试题
()是指在公共政策制定和执行过程中,政府和其他行为者围绕共同的、实际上是不断协商的信念和利益而结成的正式的和非正式的联系。
枇杷叶的功效是
土地利用现状调查是以乡为单位,查清村和农、林、牧、渔场,居民点及其以外的独立工矿企事业单位土地权属界线和村以上各级行政界线,查清各类用地面积、分布和利用状况。()。
下列关于一般脚手架安全控制要点的说法中,正确的包括()。
下列关于计价错误的处理及责任承担的说法错误的是()。
国家知识产权局于2009年4月10日向申请人吴某发出了授予实用新型专利权通知书和办理登记手续通知书。由于吴某搬家未能及时变更通信地址,两份通知书被退回,国家知识产权局于2009年6月5日对两份通知书进行公告送达。下列说法哪些是正确的?
脂肪的生理功能有()。
算法的有穷性是指()。
下列关于宏组的叙述中,错误的是()。
Mostofusareneitherpilotsnorastronauts.Wearenottrainedtosteerlargehulksofsteelandgasolinewhilemanipulatings
最新回复
(
0
)