首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
admin
2021-03-19
66
问题
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
选项
A、1.10001E+11
B、1.01E+11
C、1101001100
D、1 10101001100
答案
A
解析
本题考查算法设计与分析的基础知识。
本题考查霍夫曼编码，在数据结构、算法设计和分析以及计算机网络等领域，数据压缩等都是一个很重要的问题，要求考生能熟练掌握如何构建霍夫曼编码树、对字符编码和解码。本题给的实例的编码树如下。
转载请注明原文地址:https://kaotiyun.com/show/cFPZ777K
本试题收录于：
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2013年上半年)小李担任了A公司的项目经理。他认识到项目配置管理的重要性，指派小王负责项目的配置管理。公司以前的项目很少采用配置管理，在这方面没有可以借鉴的经验。小王刚到公司上班不到一年，他从网上下载了开源的配置管理软件CVS，进行了认真的准
(2012年下半年)系统集成商Simple公司中标了一个地铁综合监控系统项目，该项目是地铁运营公司公开招标的地铁S号线建设项目中的一个信息系统子项目，涉及信号系统、电气控制系统、广播系统、视频监控系统、通信网络系统的信息互通和集中控制，需要集成多
(2010年下半年)某信息系统集成公司(承建方)成功中标当地政府某部门(建设方)办公场所的一信息系统软件升级改造项目。项目自2月初开始，工期1年。承建方项目经理制定了相应的进度计划，将项目工期分为四个阶段：需求分析阶段计划8月底结束；
阅读下列说明，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】国内某信息系统集成商承接了某跨国公司的一项信息系统集成项目。在双方签订的合同中明确规定，进口材料的关税不包括在承建集成商的材料报价之中。由业主自行支付。但合同
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】已知某信息工程项目由A至I共9个活动构成，项目组根据项目目标，特别是工期要求，经过分析、定义及评审，给出了该项目的活动历时、活动所需资源及活动逻辑关系列表，如下表所示：
某系统集成公司为便于员工在Internet上安全访问公司内部FTP服务器中的一些数据，通过调用传输层的安全协议来保障这些客户机与FTP服务器之间数据通信的安全。以下可选的传输层安全协议是(23)。
根据《计算机软件质量保证计划规范》GB/T12504—1990，(10)是指确定在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。
项目范围说明书编制的主要依据是(37)。
在面向对象程序设计语言中，(13)是利用可重用成分构造软件系统的最有效的特性，它有利于提高系统的可扩充性。
你被任命为对公司前途至关重要的项目的经理。如果项目成功，你将在公司管理层获得高位；如果失败，你将会被解雇。你认识到必须进行最严格的项目资源控制。你会为项目选择()组织形式。
随机试题
衡量一个人品德水平的重要标志是【】
肺心病病人，发热、咳脓痰1周。如果心电图示窦性心动过速，动脉血气分析pH7．20，PaO27．7kPa，PaCO211．2kPa，SB40mmol/L。哪项治疗不宜使用
女，24岁，近2个月来四肢关节疼痛，伴皮肤结节、红斑。10天前发热(T38℃)、咳嗽，咳少量痰。胸部X线片示右上肺斑片状阴影伴空洞形成。该患者最可能的诊断是
男性，25岁，踢球时与人碰撞后发生左侧第5肋骨骨折，其最可能出现的特征性临床表现是
已知微分方程y’+p(x)y=q(x)(q(x)≠0)有两个不同的解y1(x)，y2(x)，C为任意常数，则该微分方程的通解是()。[2012年真题]
掌握“适度”原则的哲学依据是()。
党政领导干部辞职制度包括()。
杯里全是水，倒出装入纯酒精，问现在酒精浓度是多少?
设矩阵Am×n的秩为r(A)=m＜n，Em为m阶单位矩阵，下列结论中正确的是()．
[*]
最新回复
(
0
)
