首页
登录
从业资格
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
题库
2022-08-02
23
问题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为( 此空作答 )。若采用 Huffman 编码,则字符序列 “face” 的编码应为( )。
A.2B.3C.4D.5
选项
A.2
B.3
C.4
D.5
答案
B
解析
①有6 个不同字母,需要采用 3 位二进制进行编码。 ②哈夫曼静态编码:它对需要编码的数据进行两遍扫描:第一遍统计原数据中各字符出现的频率,利用得到的频率值创建哈夫曼树,并必须把树的信息保存起来,即把字符0 ~ 255(28=256) 的频率值以 2 ~ 4BYTES 的长度顺序存储起来, ( 用 4Bytes 的长度存储频率值,频率值的表示范围为 0 ~ 232-1 ,这已足够表示大文件中字符出现的频率了。 ) 以便解压时创建同样的哈夫曼树进行解压;第二遍则根据第一遍扫描得到的哈夫曼树进行编码,并把编码后得到的码字存储起来。
转载请注明原文地址:https://tihaiku.com/congyezige/2408356.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
已知某文档仅包含6种不同的字符,其每个字符出现的频率如下表所示,采用霍夫曼编码对
( )是构成我国保护计算机软件著作权的两个基本法律文件。A.《中华人民共和国著
若有字符串“software”,则其长度为3的子串有( )个。A.5 B.6
软件测试的对象不包括( )。A.代码 B.软件测试文档 C.相关文件数据
在开发一个字处理软件时,首先快速发布了一个提供基本文件管理、编辑和文档生成功能的
以下不属于软件编码规范评测内容的是( )。A.源程序文档化 B.数据说明方法
下图所示的非确定有限自动机(S0为初态,S3为终态)可识别字符串( )。
对计算机评价的主要性能指标有时钟频率、( )、运算精度、内存容量等。A.丢包率
模块设计中,某模块根据输入的控制信息从文件中读一个记录或者向文件中写一个记录,则
软件生命周期中持续时间最长的是( )阶段。A.需求分析 B.程序编码 C.
随机试题
Completetheflowchartbelow.ChooseFIVEanswersfromtheboxandwritetheco
You________theparcelhome.Theshopwouldhavedelivereditifyouhadasked.A、
阿尔瓦·阿尔托的建筑设计强调的是()。A.理性主义+浪漫主义 B.地方性+
A.单向扩散法B.双向扩散试验C.对流免疫电泳D.免疫电泳E.火箭免疫电泳待测抗
关于胆汁的叙述,何项是错误的A.由肝细胞分泌B.分泌的胆汁中没有消化酶C.呈弱酸
A.子宫颈未达处女膜缘 B.子宫颈及部分子宫体已脱出阴道口外 C.子宫颈已达
下列哪些情形满足失业人员需要的条件()。A.15岁在校学习少年 B.在工作事故
(2020年真题)铸造作业过程存在诸多危险有害因素,发生事故的概率较大。为预防事
传染性非典型肺炎病人或疑似病人以及密切接触者及其他有关单位和人员,拒绝配合疾病预
属于医生违背有利原则的是A、医生的行为使某个患者受益,但却给别的患者带来了损害
最新回复
(
0
)