首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
admin
2021-03-19
55
问题
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
选项
A、1.10001E+11
B、1.01E+11
C、1101001100
D、1 10101001100
答案
A
解析
本题考查算法设计与分析的基础知识。
本题考查霍夫曼编码，在数据结构、算法设计和分析以及计算机网络等领域，数据压缩等都是一个很重要的问题，要求考生能熟练掌握如何构建霍夫曼编码树、对字符编码和解码。本题给的实例的编码树如下。
转载请注明原文地址:https://kaotiyun.com/show/cFPZ777K
本试题收录于：
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2011年下半年)项目经理张某率领项目组为某银行开发了一套“银证通”管理系统，这是一套典型的已购环境下的分布式电子交易系统。该系统在实际工作环境下运行状况良好，客户方也非常满意。在系统正式运行的第三个月末，由于银行业务的调整，客户方提出需要修改
(2009年上半年)小赵是一位优秀的软件设计师，负责过多项系统集成项目的应用开发，现在公司因人手紧张，让他作为项目经理独自管理一个类似的项目，他使用瀑布模型来管理该项目的全生命周期，如下所示：项目进行到实施阶段，小赵发现在系统定义阶段所制订的
(2009年上半年)Simple公司是一家专门从事ERP系统研发和实施的IT企业，目前该公司正在进行的一个项目是为某大型生产单位(甲方)研发ERP系统。Simple公司同甲方关系比较密切，但也正因为如此，合同签的较为简单，项目执行较为随意。同时
(2011年上半年)Perfcct大楼布线工程基本情况为：一层到四层，必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务，预计每层需要一天完成。项目经理编制了该项目的布线进度计划，并在3月18日工作时间结束后对
(2010年上半年)某系统集成公司选定李某作为系统集成项目A的项目经理。李某针对A项目制定了WBS，将整个项目分为10个任务，这10个任务的单项预算如下表。到了第四个月月底的时候，按计划应该完成的任务是：1、2、3、4、6、7
(2010年上半年)王某是某管理平台开发项目的项目经理。王某在项目启动阶段确定了项目组的成员，并任命程序员李工兼任质量保证人员。李工认为项目工期较长，因此将项目的质量检查时间定为每月1次。项目在实施过程中不断遇到一些问题，具体如下：
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】已知某信息工程项目由A至I共9个活动构成，项目组根据项目目标，特别是工期要求，经过分析、定义及评审，给出了该项目的活动历时、活动所需资源及活动逻辑关系列表，如下表所示：
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】A公司想要升级其数据中心的安防系统，经过详细的可行性分析及项目评估后，决定通过公开招投标方式进行采购。某系统集成商B公司要求在投标前按照项目实际情况进行综合评估后才能
以下关于计算机信息系统集成资质的说法中，错误的是(1)。
(2010年上半年)中间件是位于硬件、操作系统等平台和应用之间的通用服务。(8)位于客户和服务器之间，负责负载均衡、失效恢复等任务，以提高系统的整体性能。
随机试题
关于小儿腹泻不正确的是
下列关于《伯尔尼公约》的说法中，错误的是()。
入芝兰之室久而不闻其香，入鲍鱼之肆久而不觉其臭，这种心理现象称为适应现象。()
药品法规定，发运中药材必须有包装。在每件包装上，必须注明
港口工程地质调查与测绘工作包括下列()项。
采用比率法进行施工成本分析，常用的比率法不包括()。
下列做法中，违背“公道”要求的是()。
在Windows中，用“创建快捷方式”创建的图标______。
Thewitch______magicontheSnowWhitesothatshe______foramonth.
【B1】【B18】
最新回复
(
0
)
