首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某文件由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
43
问题
某文件由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
学硕统考专业
相关试题推荐
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
关于前期罗马帝国时期的经济状况的叙述,不正确的是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
二战后国家垄断资本主义发展的主要形式有哪些?
简述清代秘密立储制的操作并作出评价。
二月革命后,俄国为什么会出现两个政权并存的局面?
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
随机试题
寒热并用、补消兼施、辛开苦降的方剂是
《季氏将伐颛臾》体现出孔子关于治国以礼、________的政治主张。
不属于动脉粥样硬化复合性病变的是
无偿献血者保留措施是
关于细胞因子作用特点的叙述,错误的是
从通货膨胀的程度来看,物价上涨幅度最小的是()通货膨胀。
某企业对营销部门的人力资源需求进行预测,由营销部经理和营销总监根据工作中的经验和对企业未来业务量增减情况来预测营销人员的需求数量。该企业采用的人力资源需求预测方法是()。
下列关于单项资产投资风险度量的表达中,正确的有()。
哲学家康德曾说鸽子飞翔的时候。唯一的阻力来自于空气。但事实证明阻碍鸽子飞行的唯一因素也正是保证鸽子飞行的唯一条件。你是怎样认识“阻碍飞行的唯一因素也正是保证飞行的唯一条件”这一论断的?
A—InternationalMarketPriceB—LandingChargesC—ApplicationNumberD—CurrentPriceE—FavorableBa
最新回复
(
0
)