首页
登录
从业资格
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
题库
2022-08-02
81
问题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为( 此空作答 )。若采用 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.
随机试题
Therearemanywhobelievethattheuseofforce______politicalendscannever
[originaltext]W:Welcometojoinus,Hank.M:Thankyou.(17)Ihavedonethiski
[originaltext]M:Hi,Ashley,howisyourresearchgoingon?It’scomplicated.W
[originaltext]Anewstudyhasfoundapositivecorrelationbetweenhowmuch
Infuturetradethekeydevelopmenttowatchistherelationshipbetweenthe
与注入式教学相对立的是()A.个别式教学 B.愉快式教学 C.启发式教学
中国的群众自治和基层民主制度,主要包括()A.村民委员会制度 B.居民委员会制
发生镜面反射的条件是A.频率大于波长 B.反射面远大于声波波长 C.引超反射
土炒白术时,每100公斤白术片,用灶心土()。A.5公斤B.10公斤C.15公
《中华人民共和国食品安全法》规定,国家食品药品监督管理部门负责()。A.食
最新回复
(
0
)