首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为_______。若采用Huffman编码，则字符序列“face”的编码应为_______。 (65)
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为_______。若采用Huffman编码，则字符序列“face”的编码应为_______。 (65)
admin
2019-07-12
61
问题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为_______。若采用Huffman编码，则字符序列“face”的编码应为_______。
(65)
选项
A、110001001101
B、001110110011
C、101000010100
D、010111101011
答案
A
解析
①有6个不同字母，需要采用3位二进制进行编码。
②哈夫曼静态编码：它对需要编码的数据进行两遍扫描：第一遍统计原数据中各字符出现的频率，利用得到的频率值创建哈夫曼树，并必须把树的信息保存起来，即把字符0～255(2
8
=256)的频率值以2～4BYTES的长度顺序存储起来，(用4Bytes的长度存储频率值，频率值的表示范围为0～2
32
一1，这已足够表示大文件中字符出现的频率了。)以便解压时创建同样的哈夫曼树进行解压，第二遍则根据第一遍扫描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。
转载请注明原文地址:https://kaotiyun.com/show/EICZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(2)
在网络管理中要防止各种安全威胁。在SNMP中，无法预防的安全威胁是__________。(2011年下半年试题)
运营商指定本地路由器接口的地址是200．15．10．6/29，路由器连接的默认网关的地址是200．15．10．7，这样配置后发现路由器无法ping通任何远程设备，原因是(57)。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)
利用报文摘要算法生成报文摘要的目的是__________。(2013年上半年试题)
在WindowsServer2003环境中有本地用户和域用户两种用户。其中本地用户信息存储在(46)。
建筑物综合布线系统中的工作区子系统是指()。
某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是(45)。
下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为____________。
已知数据信息为16位，最少应附加________位校验位，以实现海明码纠错。
随机试题
下列属于经常转移项目的有()
患者，女，27岁。因宫外孕破裂出血而急诊入院。现出现胸闷、气促、出冷汗、脉细速，血压68／50mmHg。该患者入院后护士首先要做的护理工作是
下列药物中，不属于治疗视疲劳的是()。
2005年，东北某石化公司发生爆炸，致使某省会城市的主要饮用水来源遭化学品污染。此时，有关部门应如何处理?()
被审计单位2013年12月31日的银行存款余额调节表包括一笔“企业已付、银行未付”调节项，其内容为以支票支付赊购材料款。下列审计程序中，能为该调节项提供审计证据的有()。
银行资本内部融资的主要来源是()。
高德曼提出解释测验分数的类型包括()。
南京国民政府解释宪法的机关是()。
Overthepastfewyears,outcriesfromfoodactivistshavechangedmanyAmericans’eatinghabits：Criticismofwidespreadpestici
Usingfossilenergymoreefficientlyisintheinterestofthenationandtheglobalenvironment,butmajorimprovementsareunl
最新回复
(
0
)
