首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某文件由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
41
问题
某文件由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
学硕统考专业
相关试题推荐
下列不属于清统治者加强文化专制和思想控制的是()
在铭文中明确记载周武王伐商这一重大历史事件的青铜器是()
下列会议中,讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
地理大发现后影响亚欧大陆居民生活的美洲农产品有()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂,交给工人合作社管理③取消旧的国家机器,建立:亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
某操作系统内存管理系统采用动态可变分区的方式,管理使用链表的方式,若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
随机试题
Havingconsideredthatproblem,they______theirconversationtoothermatter.
ICU的收治对象不包括()。
关于膨胀土性质的说法,正确的是()。
城堡型组织的特点是()。
公元907年,王建在成都称帝,国号蜀,史称()。
调整教师与物欲诱惑之间关系的道德规范是()。
你工作千得并不出色,但领导让你当典型。你怎么办?
2004年,某市房地产市场供需高位均衡,并呈现供略大于需的合理态势,商品房竣工面积1956.29万平方米,比去年同期增长45.3%;销售面积1876.31万平方米,比去年同期增长21.0%。供需绝对差额79.98万平方米。10月份,商品房竣工面积34
Hastheglobaleconomyenteredaneraofpersistentlyhigh,changeablecommodityprices?Ourresearchshowsthatduringthepast
Mike:Doyoumindif1openthedoor?Susan:______Thewindwillblowmypapersaround.
最新回复
(
0
)