首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
admin
2021-03-19
51
问题
己知某文档仅包含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年上半年)A信息系统集成公司有员工50多名，其中技术部开发人员有30多人。公司采用矩阵式的组织结构。公司的主管业务是开发企业信息化建设方面的项目，业务较为繁忙，一般公司有十多个项目在同时进行。由于技术人员有限，为保证各个项目的进展，人员
(2011年上半年)Perfcct大楼布线工程基本情况为：一层到四层，必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务，预计每层需要一天完成。项目经理编制了该项目的布线进度计划，并在3月18日工作时间结束后对
(2009年下半年)系统集成A公司承担了某企业的业务管理系统的开发建设工作，A公司任命张工为项目经理。张工在担任此新项目的项目经理的同时，所负责的原项目尚处在收尾阶段。张工在进行了认真分析后，认为新项目刚刚开始，处于需求分析阶段，而原项目尚有某
(2012年下半年)Simple公司承接了Perfct市数字城管工程建设项目，委派小刘负责该项目的质量保证工作。在项目的执行过程中，由于数字城管建设涉及到该市的很多职能部门，互相之间的协调和沟通费时、费力，且在不同单位之间存在需求方面的不一致，导
(2011年上半年)系统集成商Simple公司两年前通过了ISO9000认证，并能够按照要求持续改进，不断提高质量管理水平。近期，该公司承担了Perfect自然灾害预警系统项目，由于项目时间紧张，上线任务迫切，经过管理层讨论，决定临时
阅读下列说明，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】国内某信息系统集成商承接了某跨国公司的一项信息系统集成项目。在双方签订的合同中明确规定，进口材料的关税不包括在承建集成商的材料报价之中。由业主自行支付。但合同
阅读下列说明，回答问题，将解答填入对应栏内。【说明】A公司中标某客户数据中心建设项目，该项目涉及数据中心基础设施、网络、硬件、软件、信息安全建设等方面工作。经高层批准，任命小李担任项目经理。小李从相应的技术服务部门(网络服务部、硬件服务部、软件服务部、
以下关于项目范围的描述中，正确的是(35)。
小王在公司局域网中用Delphi编写了客户端应用程序，其后台数据库使用MSNT4+SQLServer，应用程序通过ODBC连接到后台数据库。此处的ODBC是______。
随机试题
从思想政治工作的角度看。公民素质教育主要是指【】
A．使细胞内Ca2+库释放Ca2+B．活化PLCC．活化PLAD．活化PKAE．活化PKCIP3的作用是
经济特区所在地的市人民政府制定的行政规章应报下列哪一(些)机关备案?()
下列()选项的组合所提的内容能全面而准确地表达合同文本中规定可以采用的工程勘察设计的收费方式。Ⅰ．按国家规定的现行《工程勘察设计收费标准》(2002年修订本)Ⅱ．按发包人规定的最低价Ⅲ．按预算包干
如果“红都”娱乐宫在同一天既开放交谊舞厅又开放迪斯科舞厅，那么它也一定开放保龄球厅，该娱乐宫星期二不开放保龄球厅。李先生只有当开放交谊舞厅时才去“红都”娱乐宫。如果题干的断定是真的，并且事实上李先生星期二光顾“红都”娱乐宫，那么以下哪项断定一定是真
货币替代(CurrencySubstitution)
TheU.S.SecretService,whichstudies"targetedviolence",providesinsightontheurgencyoftheneedinits2002"SafeSchool
Access管理的对象是___________。
SQLServer2008中，如果希望用户u1在DB1数据库中具有查询T1表的权限，正确的授权语句是()。
When(visit)______astrangecity,Iliketohaveaguide-bookwithme.
最新回复
(
0
)
