首页
登录
从业资格
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
题库
2022-08-02
34
问题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为( )。若采用 Huffman 编码,则字符序列 “face” 的编码应为( 此空作答)。
A.110001001101 B.001110110011C.101000010100D.010111101011
选项
A.110001001101
B.001110110011
C.101000010100
D.010111101011
答案
A
解析
①有6 个不同字母,需要采用 3 位二进制进行编码。 ②哈夫曼静态编码:它对需要编码的数据进行两遍扫描:第一遍统计原数据中各字符出现的频率,利用得到的频率值创建哈夫曼树,并必须把树的信息保存起来,即把字符0 ~ 255(28=256) 的频率值以 2 ~ 4BYTES 的长度顺序存储起来, ( 用 4Bytes 的长度存储频率值,频率值的表示范围为 0 ~ 232 -1 ,这已足够表示大文件中字符出现的频率了。以便解压时创建同样的哈夫曼树进行解压;第二遍则根据第一遍扫描得到的哈夫曼树进行编码,并把编码后得到的码字存储起来。
转载请注明原文地址:https://tihaiku.com/congyezige/2408357.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
数据字典中“数据项”的内容包括:名称、编号、取值范围、长度和()。A.处理频率
《计算机软件产品开发文件编制指南》》(GB8567-88)是()标准。A.强
软件测试的对象不包括( )。A.代码 B.软件测试文档 C.相关文件数据
某银行系统要求报表功能容易扩展,以便在需要的时候可以处理新的文件格式,则该需求是
( )不是良好编码的原则。A.在开始编码之前建立单元测试 B.选择好的程序设
某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字长为32
下图所示的非确定有限自动机(S0为初态,S3为终态)可识别字符串( )。
对计算机评价的主要性能指标有时钟频率、( )、运算精度、内存容量等。A.丢包率
表示"以字符a开头且仅由字符a、b构成的所有字符串"的正规式为( )。A
在编码阶段对系统执行的测试类型主要包括单元测试和集成测试,以下不属于单元测试内容
随机试题
[originaltext]W:Hmm,hi.M:Hi,I’mgoingdoortodoortonighttotellpeople
Recently,astudentusedhisPersonalDigitalAssistant(PDA)tofilmafema
下列关于爆炸极限的叙述中,错误的是()。A.爆炸极限通常以与空气混合后的
全部分包工作完成后,经劳务作业发包人认可后()天内,劳务作业承包人向劳务作业发
宫内节育器一般不会导致A.感染 B.出血 C.闭经 D.腰酸 E.子宫穿
(2018年真题)商业银行的灾难性损失由()来弥补或应对。A.计提资本金 B
A.沉香 B.降香 C.关木通 D.木通 E.川木通原植物属于瑞香科的是
下列关于注册会计师审计的说法中,错误的是()。A.财务报表审计的基础是注册
工程建设涉及的合同中,采用定金担保的合同是( )。 A.施工合同 B
第一产程宫颈扩张曲线,恰当的是A.活跃期最大倾斜阶段,是宫颈扩张4~9cm,约需
最新回复
(
0
)