首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知某文档仅包含6种不同的字符,其每个字符出现的频率如下表所示,采用霍夫曼编码对该文档压缩存储,则单词“face”的编码为_______,该文档的压缩比为25%。
己知某文档仅包含6种不同的字符,其每个字符出现的频率如下表所示,采用霍夫曼编码对该文档压缩存储,则单词“face”的编码为_______,该文档的压缩比为25%。
admin
2021-03-19
30
问题
己知某文档仅包含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多人。公司采用矩阵式的组织结构。公司的主管业务是开发企业信息化建设方面的项目,业务较为繁忙,一般公司有十多个项目在同时进行。由于技术人员有限,为保证各个项目的进展,人员
(2013年上半年)小李担任了A公司的项目经理。他认识到项目配置管理的重要性,指派小王负责项目的配置管理。公司以前的项目很少采用配置管理,在这方面没有可以借鉴的经验。小王刚到公司上班不到一年,他从网上下载了开源的配置管理软件CVS,进行了认真的准
(2011年上半年)Perfcct大楼布线工程基本情况为:一层到四层,必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务,预计每层需要一天完成。项目经理编制了该项目的布线进度计划,并在3月18日工作时间结束后对
(2011年上半年)系统集成商Simple公司两年前通过了ISO9000认证,并能够按照要求持续改进,不断提高质量管理水平。近期,该公司承担了Perfect自然灾害预警系统项目,由于项目时间紧张,上线任务迫切,经过管理层讨论,决定临时
(2010年上半年)有多年开发经验的赵工被任命为某应用软件开发项目的项目经理,客户要求10个月完成项目。项目组包括开发、测试人员共10人,赵工兼任配置管理员的工作。按照客户的初步需求,赵工估算了工作量,发现工期很紧。因此,赵工在了解客户的部分需
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】项目经理小王目前正在负责一个小型的软件开发项目,一开始他觉得项目比较小,变更应该不多,流程也不需要太复杂,因此就没有制定项目变更管理计划,而是强调团队成员间的及时沟通来保证项
老李所在公司承接了一个信息系统软件开发项目,公司安排老李担任项目经理。老李带领项目团队紧锣密鼓地开始了工作。老李组织人员进行了需求分析和设计后,将系统拆分为多个功能模块。为加快项目进度,老李按功能模块的拆分,将项目团队分成若干个小组,一个小组负责
在以下RAID技术中,磁盘容量利用率最高的是(24)。
根据我国《计算机软件保护条例》的规定,计算机软件(即计算机程序及其有关文档)著作权取得的时间是(7)。
根据《中华人民共和国政府采购法》,关于询价采购的程序,下面说法不正确的是____________。
随机试题
AX线片可见蒂状、鹿角状或血丘状骨性凸起BX线片可见Codman三角CX线片可见“日光射线”现象DX线片可见葱皮状骨膜反应EX线片可见肥皂泡样骨质破坏阴影骨巨细胞瘤患者可能出现
A.稽留热B.弛张热C.间歇热D.回归热E.不规则热常见于渗出性胸膜炎的热型为
脓肿局部切开引流的目的不包括
姜某,男,34岁。患者3天前出现腹痛,里急后重,下痢赤白黏冻,肛门灼热,小便赤涩,苔黄腻,脉滑数。其治法为()
甲市人民法院一审对林某强奸案作出判决,如果该案判决有错误,有权按照第二审程序提起抗诉的是()
建设工程实行施工总承包的,由施工总承包单位负责收集、汇总各分包单位形成的工程档案,各分包单位应将本单位形成的工程文件整理、立卷后及时移交()。
下列不属于产权证书办理的约定问题的表现的是( )。
对于风险发生的可能性高而且影响显著的战略风险.采取的措施是()。
舅舅:外甥
Somebelievethatintheageofidentikitcomputergames,massentertainmentandconformityonthesupermarketshelves,trulyin
最新回复
(
0
)