首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某文件由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
59
问题
某文件由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
学硕统考专业
相关试题推荐
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
俄罗斯的私有化进程始于()年。
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
以下选项不属于希腊城邦的形成方式和途径的是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
622年被确立为伊斯兰教教历元年,是因为这一年()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是____。x:2:while(x
随机试题
试述糖皮质激素分泌的调节机制。
《断魂枪》开头的社会环境描写,对后文人物性格的展现所起的主要作用是()
窃以为过矣。过:
A、>2500mlB、>2000mlC、<1500mlD、1000mlE、500ml基础补液量()
甲企业有一项专利权,最初入账价值为100000元,有效使用期限为5年;企业在使用2年后将其对外出售,取得转让收入80000元。甲企业除转让收入按5%缴纳营业税外无其他支出,则甲企业转让该项专利权能使其税前利润增加()元。
下列有关无形资产转让所发生的收支中,其会计处理正确的有()。
国际货币基金组织
Whosebirthdaypartyisthewomangoingto?
OnecountrythatiscertainoftheeffectoffilmsontourismisAustralia.TheTouristOfficeofQueenslandsaythatCrocodile
JapanisintheeastofChina.
最新回复
(
0
)