首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
admin
2021-03-19
36
问题
己知某文档仅包含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公司最近与某法院信息中心签订了一个法院综合信息系统运维项目合同，并签订了服务级别协议，对服务内容和具体要求进行了约定。协议中要求运维项目从解决问题过程到控制问题过程及发布过程要与法院服务管理流程很好的衔
(2011年下半年)项目经理张某率领项目组为某银行开发了一套“银证通”管理系统，这是一套典型的已购环境下的分布式电子交易系统。该系统在实际工作环境下运行状况良好，客户方也非常满意。在系统正式运行的第三个月末，由于银行业务的调整，客户方提出需要修改
(2009年上半年)小赵是一位优秀的软件设计师，负责过多项系统集成项目的应用开发，现在公司因人手紧张，让他作为项目经理独自管理一个类似的项目，他使用瀑布模型来管理该项目的全生命周期，如下所示：项目进行到实施阶段，小赵发现在系统定义阶段所制订的
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】项目经理小王目前正在负责一个小型的软件开发项目，一开始他觉得项目比较小，变更应该不多，流程也不需要太复杂，因此就没有制定项目变更管理计划，而是强调团队成员间的及时沟通来保证项
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】A公司想要升级其数据中心的安防系统，经过详细的可行性分析及项目评估后，决定通过公开招投标方式进行采购。某系统集成商B公司要求在投标前按照项目实际情况进行综合评估后才能
阅读下列说明，回答问题l至问题4，将解答填入答题纸的对应栏内。【说明】某系统集成公司b承建了a公司的办公自动化系统建设项目，任命张伟担任项目经理。该项目所使用的硬件设备(服务器、存储、网络等)和基础软件(操作系统、数据库、中间
根据《软件文档管理指南》(GB/T16680—1996)，软件文档包括(62)等。
在面向对象程序设计语言中，(13)是利用可重用成分构造软件系统的最有效的特性，它有利于提高系统的可扩充性。
为使构件系统更切合实际、更有效地被复用，构件应当具备(18)，以提高其通用性。
项目经理要求杨工在项目经理的工作站上装一个Internet应用程序，该程序允许项目经理登录，并且可以远程安全地控制服务器，杨工应安装的应用程序为____________。
随机试题
X线束成为混合射线的原因是
张某意图盗窃深夜潜入李某家中，见熟睡的李某心生歹意，对李某实施了强奸，在李某反抗的过程中张某将李某压迫致死。此案经县公安局侦查终结后。移送县人民检察院审查起诉。县检察院审查后认为。张某作案手段残忍，情节特别严重，可能被判处无期徒刑甚至死刑。为此，正确的做法
当需要进行土壤环境影响评价时，除要比较详细地叙述主要土壤类型及其分布，土壤的肥力与使用情况等内容外，还应根据需要选择土壤的物理、化学性质，土壤一次、二次污染状况，水土流失的原因、特点、面积、元素及流失量等，同时要附( )。
下列关于固定资产折旧的说法正确的有()。
会计人员被动地受单位领导指使弄虚作假，没有造成严重后果，且本人认罪态度较好，有悔改行为的，由县级以上人民政府财政部门吊销会计从业资格证书，自被吊销会计从业资格证书之日起()年内不得重新取得会计从业资格证书。
在明确了企业收益预测前提条件的基础上,对企业未来3~5年的预期收益预测的主要内容包括()。
顾客将胶卷交照相馆冲印，照相馆交给顾客一份取印单，该取印单属于( )。
Theclean-energybusinessisturningintothenextbiginvestmentboom,inwhichrisksarelightlyignored.Untilrecently,reca
下面不属于软件设计原则的是()。
Mostpeopledon’twakeupinthemorning,combtheirhair,andwalkoutthefrontdoorandontotheworldstage.ButBritain’sP
最新回复
(
0
)
