首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某文件由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
66
问题
某文件由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
学硕统考专业
相关试题推荐
以下古代文件起到了限制王权作用的是()。
第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是()。
简述近代香港问题的形成。
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
1957年,在()的西汉早期墓葬中,发现过一些用麻类纤维制成的残纸,据认为这是世界上已知的最早的人造纸片。
元代对边疆地区的统治方式不同于其他三地的一地是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
首次提出“长期共存,互相监督”观念的是在文件()中。
中国第一条自行设计修建的铁路是在()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
随机试题
根据我国刑事诉讼法关于自诉案件的规定,下列各项论述中正确的是:
车错毂兮短兵接。兵:
下列选项中,说法错误的是
血液中生物活性最强的甲状腺激素是
以下为一份同一水样的水质监测数据,其中数据不合理的有()。
以船舶或航空器装载从一国境外起运,经该国设立海关地点,不换装运输工具,继续运往其他国家的货物,称为转运货物。()
某市集团公司员工吴某,2010年取得以下收入:(1)每月取得工资收入3000元,个人按规定比例缴纳住房公积金176元(单位按规定承担176元,合计住房公积金352元);每月另有奖金2500元;(2)12月取得全年一次性奖金30000元;
某旅游定点餐厅出售不符合卫生标准的食物,引起旅游团多人食物中毒,根据《食品卫生法》规定必须向()报告。
如果让你组织一次退休干部的旅游活动。你怎么组织?
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)在类TestClass中定义name为字符串类型,age为整型,请在注释//********1********之后添加语
最新回复
(
0
)