首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
admin
2021-03-19
45
问题
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
选项
A、1.10001E+11
B、1.01E+11
C、1101001100
D、1 10101001100
答案
A
解析
本题考查算法设计与分析的基础知识。
本题考查霍夫曼编码，在数据结构、算法设计和分析以及计算机网络等领域，数据压缩等都是一个很重要的问题，要求考生能熟练掌握如何构建霍夫曼编码树、对字符编码和解码。本题给的实例的编码树如下。
转载请注明原文地址:https://kaotiyun.com/show/cFPZ777K
本试题收录于：
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2011年上半年)系统集成企业Simple公司最近与某法院信息中心签订了一个法院综合信息系统运维项目合同，并签订了服务级别协议，对服务内容和具体要求进行了约定。协议中要求运维项目从解决问题过程到控制问题过程及发布过程要与法院服务管理流程很好的衔
(2009年上半年)小赵是一位优秀的软件设计师，负责过多项系统集成项目的应用开发，现在公司因人手紧张，让他作为项目经理独自管理一个类似的项目，他使用瀑布模型来管理该项目的全生命周期，如下所示：项目进行到实施阶段，小赵发现在系统定义阶段所制订的
(2010年上半年)王某是某管理平台开发项目的项目经理。王某在项目启动阶段确定了项目组的成员，并任命程序员李工兼任质量保证人员。李工认为项目工期较长，因此将项目的质量检查时间定为每月1次。项目在实施过程中不断遇到一些问题，具体如下：
(2010年下半年)某公司的质量管理体系中的配置管理程序文件中有如下规定：(1)由变更控制委员会(CCB)制定项目的配置管理计划。(2)由配置管理员(CMO)创建配置管理环境。(3)由CCB审核变更计划。(
(2010年下半年)某市石油销售公司计划实施全市的加油卡联网收费系统项目。该石油销售公司选择了系统集成商M作为项目的承包方，M公司经石油销售公司同意，将系统中加油机具改造控制模块的设计和生产分包给专业从事自动控制设备生产的H公司。同时，M公司任命
(2010年下半年)某市石油销售公司计划实施全市的加油卡联网收费系统项目。该石油销售公司选择了系统集成商M作为项目的承包方，M公司经石油销售公司同意，将系统中加油机具改造控制模块的设计和生产分包给专业从事自动控制设备生产的H公司。同时，M公司任命
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某项目细分为A、B、C、D、E、F、G、H共八个模块，而且各模块之间的依赖关系和持续时间如下表所示：请简要说明什么是接驳缓冲和项目缓冲。如果采取关键链法
阅读下列说明。回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】已知某信息工程由A、B、C、D、E、F、G、H八个活动构成，项目的活动历时、活动所需人数、费用及活动逻辑关系见下表。第14天晚的监控数据显示活动E、G均完成一半
项目合同的一方向另一方提出一定的交易条件，并愿意按照所提出的交易条件达成协议、签订项目合同的意思表示被称为(57)。
根据《软件文档管理指南》(GB/T16680—1996)，以下关于软件文档归类的叙述，______是不正确的。
随机试题
气管位于()与()之间，起于()下缘，向下达()平面。
火箭免疫电泳作为抗原定量只能测定到的浓度为
患儿女，6个月，因发热、咳嗽2天，惊厥5次入院。患儿生后人工喂养，未加辅食。查体：体温37.8度，咽部充血，颅骨软化，在身体检查过程中，该患儿再次惊厥发作，此时护士正确的抢救步骤是()。
甲某的行为应定性为：()假如甲某被送到公安机关后，在侦查人员的教育开导下，在问及其为何外出闯荡而有家不归时，其主动如实地向侦查人员交代了自己的上述犯罪事实，则：()
某矿井建设施工单位正在进行井简的施工，当地建设主管部门和业主联合质量、安全、环保等单位对施工现场进行了全面的检查，检查中发现：(1)施工场地的材料堆放混乱，木材仓库距离锅炉房太近，不符合安全规定。(2)检查人员乘吊桶下井有蹲罐现象，经询
对于发生工程质量事故的情形，下列对施工单位项目经理的责任追究方式中，完全符合《建筑工程五方责任主体项目负责人质量终身责任追究暂行办法》规定的是()。
在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。文档除目录页外均显示页码，正文开始为第1页，奇数页码显示在文档的底部靠右，偶数页码显示在文档的底部靠左。文档偶数页加入页眉，页眉中显示文档标题
BetterSolarEnergySystems:MoreHeat,MoreLightSolarphotovoltaicthermalenergysystems,orPVTs,generatebothheata
Asummaryofthephysicalandchemicalnatureoflifemustbegin;notontheEarth,butintheSun;infact,attheSun’sveryc
WhyMinorityStudentsDon’tGraduatefromCollege[A]BarryMills,thepresidentofBowdoinCollege,wasjustifiablyproudofBow
最新回复
(
0
)
