首页
登录
从业资格
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
题库
2022-08-02
48
问题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为( 此空作答 )。若采用 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.
随机试题
______enoughtimeandmoney,thescientistswouldhavebeenabletodiscovermo
[originaltext]M:Canyoucometotheconcertwithmeontheweekend,ordoyou
[originaltext]W:So,howarethingsgoing,Steve?M;Well,tobehonest,Carla,
Howdidthewomanlearnaboutpainting?A、Shetookartcourses.B、Shelearnedfr
一级预防的内容不包括A.全球性预防策略 B.健康促进 C.筛检 D.婚前卫
幼儿社会发展是通过( )实现的。A.学校教育 B.自身的社会化过程 C.家
下列选项中,属于估价当事人的有()。A.房地产估价机构 B.注册房
下列关于“起诉不停止执行”原则表述正确的是:()A.在我国“起诉不停止执行”原
蒸、煮、燀法炮制常用的辅料有A.酒 B.醋 C.麻油 D.蜜水 E.药汁
脓血症最具特征性的临床表现是() A.寒战后高热 B.白细胞计数达以上 C
最新回复
(
0
)