首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
admin
2021-03-19
35
问题
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
选项
A、1.10001E+11
B、1.01E+11
C、1101001100
D、1 10101001100
答案
A
解析
本题考查算法设计与分析的基础知识。
本题考查霍夫曼编码，在数据结构、算法设计和分析以及计算机网络等领域，数据压缩等都是一个很重要的问题，要求考生能熟练掌握如何构建霍夫曼编码树、对字符编码和解码。本题给的实例的编码树如下。
转载请注明原文地址:https://jikaoti.com/ti/QmB7FFFM
本试题收录于：
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2009年上半年)小赵是一位优秀的软件设计师，负责过多项系统集成项目的应用开发，现在公司因人手紧张，让他作为项目经理独自管理一个类似的项目，他使用瀑布模型来管理该项目的全生命周期，如下所示：项目进行到实施阶段，小赵发现在系统定义阶段所制订的
(2009年上半年)小赵是一位优秀的软件设计师，负责过多项系统集成项目的应用开发，现在公司因人手紧张，让他作为项目经理独自管理一个类似的项目，他使用瀑布模型来管理该项目的全生命周期，如下所示：项目进行到实施阶段，小赵发现在系统定义阶段所制订的
(2010年下半年)某公司的质量管理体系中的配置管理程序文件中有如下规定：(1)由变更控制委员会(CCB)制定项目的配置管理计划。(2)由配置管理员(CMO)创建配置管理环境。(3)由CCB审核变更计划。(
(2013年上半年)项目经理在为某项目制定进度计划时绘制了如下所示的前导图。图中活动E和活动B之间为结束-结束关系，即活动E结束后活动B才能结束，其他活动之间的关系为结束-开始关系，即前一个活动结束，后一个活动才能开始。根据上面的前
(2011年下半年)某系统集成项目的建设方要求必须按合同规定的期限交付系统，承建方项目经理李某决定严格执行项目进度管理，以保证项目按期完成。他决定使用关键路径法来编制项目进度网络图。在对工作分解结构进行认真分析后，李某得到一张包含了活动先后关系
阅读下列说明，回答问题。【说明】信息系统集成公司A(以下简称A公司)于2012年5月承接了某市级银行的计费数据库系统开发项目，约定在该银行十三个本地网点计费系统建设中提供硬件平台及相应软件产品，并由A公司负责系统总集成，以及后期相关的运维工作。
阅读下列说明，回答问题。【说明】某市承办国际服装节，需要开发网站进行宣传。系统集成企业M公司中标了该网站开发项目。该项目既要考虑一般网站建设的共性，又要考虑融入人的艺术创意和构思，以便能够将网站办得耳目一新，不但具有宣传价值，还能利于大数据的积累。网
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】A公司想要升级其数据中心的安防系统，经过详细的可行性分析及项目评估后，决定通过公开招投标方式进行采购。某系统集成商B公司要求在投标前按照项目实际情况进行综合评估后才能
国家信息化体系包括6个要素，其中(1)是国家信息化的核心任务，是国家信息化建设取得实效的关键。
根据《软件文档管理指南》(GB/T16680—1996)，以下关于软件文档归类的叙述，______是不正确的。
随机试题
47岁，接触性阴道出血约2个月，MR检查如图最可能的诊断是
为了很好的做一个实验，经常使用离心机，要达到离心效果和保护机器完好工作，延长使用寿命使用离心机最重要的注意事项
甲国有企业取得一项发明专利，发明人是工程师张某。该企业当年实施该项发明专利的营业利润为100万元，同时许可乙公司实施其专利收取使用费为20万元。张某当年应得到的奖励和报酬至少是()元。
设随机变量X服从对数正态分布,E(1nX)=5,Var(1nX)=4,则P(X
下图为某工业企业在国内的分布及产量示意图。读图完成问题。该工业属于()。
根据以下资料。回答96一100越。2012年4月份，社会消费品零售总额15603亿元，同比名义增长14．1％(扣除价格因素实际增长10．7％，以下除特殊说明外均为名义增长)。其中，限额以上企业(单位)消费品零售额7483亿元，增长14．6％。1
简述报道突发新闻需要注意的问题。(南昌大学，2013)
•Lookattheformbelow.•Youwillhearamancomplainingtothebank.CustomerName:FrankBaileyAccount/number:(5)______1
FlightsInformation1.BA027at21:30arrives(9)at17:40,KLM221at19:10toManila.2.Very(10)transfertime.3.Flig
TheHealthBenefitsofDrinkingWater—Isbottleddrinkingwaterhealthierthanfilteredtapwater?[A]Waterisakeyin
最新回复
(
0
)
