首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
admin
2021-03-19
58
问题
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
选项
A、1.10001E+11
B、1.01E+11
C、1101001100
D、1 10101001100
答案
A
解析
本题考查算法设计与分析的基础知识。
本题考查霍夫曼编码，在数据结构、算法设计和分析以及计算机网络等领域，数据压缩等都是一个很重要的问题，要求考生能熟练掌握如何构建霍夫曼编码树、对字符编码和解码。本题给的实例的编码树如下。
转载请注明原文地址:https://kaotiyun.com/show/cFPZ777K
本试题收录于：
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2012年上半年)A信息系统集成公司有员工50多名，其中技术部开发人员有30多人。公司采用矩阵式的组织结构。公司的主管业务是开发企业信息化建设方面的项目，业务较为繁忙，一般公司有十多个项目在同时进行。由于技术人员有限，为保证各个项目的进展，人员
(2012年下半年)Perlect项目6个月的预算如下表所示。表中按照月份和活动给出了相应的PV值，当项目进行到3月底时，项目经理组织相关人员对项目进行了绩效考评，考评结果是完成计划进度的90％假设项目按照当前的绩效进行直至项目结束，请在下
(2011年上半年)Perfcct大楼布线工程基本情况为：一层到四层，必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务，预计每层需要一天完成。项目经理编制了该项目的布线进度计划，并在3月18日工作时间结束后对
(2009年下半年)F公司成功中标S市的电子政务工程。F公司的项目经理李工组织相关人员对该项目的工作进行了分解，并参考以前曾经成功实施的W市电子政务工程项目，估算该项目的工作量为120人/月，计划工期为6个月。项目开始不久，为便于应对突发事件，
(2012年下半年)系统集成商Simple公司中标了一个地铁综合监控系统项目，该项目是地铁运营公司公开招标的地铁S号线建设项目中的一个信息系统子项目，涉及信号系统、电气控制系统、广播系统、视频监控系统、通信网络系统的信息互通和集中控制，需要集成多
阅读下列说明，回答问题。【说明】信息系统集成公司A(以下简称A公司)于2012年5月承接了某市级银行的计费数据库系统开发项目，约定在该银行十三个本地网点计费系统建设中提供硬件平台及相应软件产品，并由A公司负责系统总集成，以及后期相关的运维工作。
(58)不是解决项目合同纠纷的主要方式。
以下关于计算机信息系统集成企业资质的说法中，正确的是(2)。
程序员小张在某项目中编写了源代码文件X的0.1版(以下简称Xv0.1)。随后的开发中小张又修改了Xv0.1，得到文件X的1.0版(以下简称Xv1.0)。经过正式评审后，Xv1.0被纳入基线进行配置管理。下列后续活动中符合配置管理要求的是______。
若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则(7)承担侵权责任。
随机试题
设，则下列结论正确的是()。
A．便秘B．腹泻C．排粪失禁D．排粪带痛E．里急后重瘤胃弛缓、积食和瓣胃阻塞会引起
A、破血逐瘀，止血定痛B、破血逐瘀，续筋接骨C、活血止痛，生肌敛疮D、活血祛瘀，解郁安神E、破血祛瘀，杀虫西红花的功效是
选用施工成本管理方法应遵循的原则有()。
钴60
投资者委托买卖证券时要支付()。
下列关于贷款担保中人的担保的说法，错误的是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
In1991Philippineswitnessedthesecondlargestvolcaniceruptionthathitanareawithlargepopulation.
Evenifyourchildisanexcellentstudent,youcan’texpectthathewillalwaysdutifullydohishomework.Thefollowingissom
最新回复
(
0
)
