首页
登录
从业资格
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
题库
2022-08-02
73
问题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为( 此空作答 )。若采用 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.
随机试题
Apioneeringheadteacheriscallingforallsecondaryschoolstofollowhis
Hollywoodhasamessageforscientists:Ifyouwantsomethingthat’s100%ac
关于国家对数字出版产品的管理,说法正确的是()。A.导向正确是对数字出版产
2021年第一季度各月稀土及其制品出口额的同比增量排序正确的是:A.2月>3
从( )等维度可以观察分析员工的工作积极性。A.态度 B.能力 C.责任心
某公司于5年前以出让方式取得一宗面积2000m2的40年使用权的土地,并于3年前
从培训的方式来看,培训可以分为()。A.职内培训 B.职外培训 C.脱产培
多根多处肋骨骨折引起纵隔扑动的主要原因是A.伤侧胸膜腔负压消失 B.健侧胸膜腔
聚乙二醇A.增溶剂 B.助溶剂 C.潜溶剂 D.着色剂 E.防
最新回复
(
0
)