首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某文件由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
38
问题
某文件由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
学硕统考专业
相关试题推荐
()的手工业和商业,是由官府统一经营和管理的,称为工商食官。
太平天国运动失败的根本原因是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
美国的垄断组织主要采取的形式是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
以下选项不属于希腊城邦的形成方式和途径的是()。
在铭文中明确记载周武王伐商这一重大历史事件的青铜器是()。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
某单位有1个总部和6个分部,各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24~202.115.15.0/24,其中总部与分部4共用一个C类地址。网络采用R1~R7共7台路由器,采用动态路由协议OSPF,并划分了3个OSP
随机试题
光学密度值的数学表达式为
小儿死亡率最高的是()
下颌骨体部骨折固定的时间应为
初孕妇,妊娠30周,因头痛、突发性视物不清1天急诊就诊。查体:P60次/分,BP160/110mmHg,脚踝部凹陷性水肿。为评估病情的严重程度的最佳检查为(),
女性,32岁,因乏力、腹胀半年来诊,查体:腹部移动性浊音阳性,化验血沉68mm/h;腹水化验:比重1.020,蛋白33g/L,WBC850×106/L,单核80%,多核20%,诊断首先考虑是
下列关于股票市场的说法中,正确的有()。
以下关于城镇体系职能结构的说法中,错误的是()。
下列有关资产负债表日后事项的表述中,不正确的是( )。
在处理共产党与民主党派的关系上,毛泽东首倡的方针是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
最新回复
(
0
)