首页
登录
从业资格
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
题库
2022-08-02
69
问题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为( 此空作答 )。若采用 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.
随机试题
Youngpeoplearenotallowedtodrinkinabaruntil______.[br]Wecaninfer(推断
In1784,fiveyearsbeforehebecamepresidentoftheUnitedStates,George
Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsu
[originaltext]W:RaysSolar.Lisa’sspeaking.HowcanIhelp?M:Hi,mynameis
女,9岁。2周前曾发热3天,伴咳嗽、流涕。近3天来感觉胸闷,心前区不适。查体:在
企业某设备1~6周期的实际销售量分别为:500台、510台、480台、600台、
矿业城市表现出的城市形态是()。A.星座型形态 B.放射型形态 C.组
某台车床有A、B、C三个组加工某一产品,三个组的产品都用直方图来表示分布,分布的
成人双膝以下烧伤,烧伤面积约占体表面积的 A.10%B.15%C.20% D
以下铁存在形式最易被人体吸收利用的是A.离子铁 B.非血红素铁 C.植物性食
最新回复
(
0
)