首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
admin
2021-03-19
56
问题
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为_______，该文档的压缩比为25％。
选项
A、1.10001E+11
B、1.01E+11
C、1101001100
D、1 10101001100
答案
A
解析
本题考查算法设计与分析的基础知识。
本题考查霍夫曼编码，在数据结构、算法设计和分析以及计算机网络等领域，数据压缩等都是一个很重要的问题，要求考生能熟练掌握如何构建霍夫曼编码树、对字符编码和解码。本题给的实例的编码树如下。
转载请注明原文地址:https://www.kaotiyun.com/show/cFPZ777K
本试题收录于：
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2009年上半年)小赵是一位优秀的软件设计师，负责过多项系统集成项目的应用开发，现在公司因人手紧张，让他作为项目经理独自管理一个类似的项目，他使用瀑布模型来管理该项目的全生命周期，如下所示：项目进行到实施阶段，小赵发现在系统定义阶段所制订的
(2012年下半年)Perlect项目6个月的预算如下表所示。表中按照月份和活动给出了相应的PV值，当项目进行到3月底时，项目经理组织相关人员对项目进行了绩效考评，考评结果是完成计划进度的90％假设项目按照当前的绩效进行直至项目结束，请在下
(2012年上半年)A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目。公司任命小李为项目经理，配备了信息安全专家张工，负责项目的质量保证和关键技术。小李为项目制定了整体进度计划，将项目分为需求、设计、实施和上线试运行四个阶段。项
(2010年下半年)某公司的质量管理体系中的配置管理程序文件中有如下规定：(1)由变更控制委员会(CCB)制定项目的配置管理计划。(2)由配置管理员(CMO)创建配置管理环境。(3)由CCB审核变更计划。(
阅读下列说明，回答【问题1】到【问题4】，将解答填入答题纸的对应栏内。【说明】小张被任命为公司的文档与配置管理员，在了解了公司现有的文档及配置管理现状和问题之后，他做出如下工作计划：(1)整理公司所有文档，并进行归类管理。
项目合同的一方向另一方提出一定的交易条件，并愿意按照所提出的交易条件达成协议、签订项目合同的意思表示被称为(57)。
(65)不是解决项目冲突的主要方式。
根据《软件文档管理指南》(GB/T16680—1996)，软件文档包括(62)等。
在系统集成项目中，采取相应的措施保护计算机网络设备免受环境事故的影响，属于ISO/IEC27000系列标准中信息安全管理的(2)范畴。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。
随机试题
吸人气雾剂的微粒大小的最佳范围是
根尖孔形成后，在一生中不断形成的牙本质受刺激后的成牙本质细胞分泌基质矿化形成的牙本质
在开采容易自燃和自燃煤层时，采煤工作面回采结束后，必须在（）内进行永久封闭。
合同可以存在于()。
股票的供求关系是股票价格的基石。()
中国馆《清明上河图》数字画笔“唤醒”北宋街市疏林薄雾中，两个脚夫赶着驮炭的毛驴，缓缓走向城门；此时，虹桥上已是一片喧杂，来来往往的行人中，有做生意的商贾，有看街景的士绅，有骑马出行的官宦……上千年前北宋画家张择端笔下的《清明上河图》，留住了中国城市的一段记
打开Windows任务管理器可使用组合键“（）”。
根据以下资料回答101-105题2008年全省对外贸易增势呈高开低走态势。全年实现进出口总值1581.4亿美元，增长29.0%，较年初增幅回落10.6个百分点，比上年增幅略高0.3个百分点。其中，实现出口931.7亿美元，增长23.8%；进口649.7亿
班主任老师对一个学习优秀的学生说，你之所以取得这样好的成绩，主要是因为我教学有方。以下哪项如果为真，将最有力地反驳老师的说法?
判断下列符合普通话规范的说法她脸上总是红扑扑的。
最新回复
(
0
)
