首页
登录
从业资格
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
题库
2022-08-02
82
问题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为( )。若采用 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
在编码阶段对系统执行的测试类型主要包括单元测试和集成测试,以下不属于单元测试内容
随机试题
我一直以为大学校长是高瞻远瞩、指导学术与教育大方向的决策人,而不是管馒头稀饭的保姆,但这也暂且不提。这一类型的教育者的用心,毋庸置疑,当然是善意的。问题
Kolb’sLearningStylesPsychologistDavidKolbp
对某建筑内湿式自动喷水灭火系统进行检查,下列关于系统组件安装的做法中,错误的是(
责任分配矩阵在一般情况下,是以(),矩阵中的符号表示工作人员在每个工作单元中的
反射活动后发放的结构基础是( )。A.辐散式联系 B.聚合式联系 C.环式
(2021年12月真题)()应当对期货公司报送保证金监控系统与统一开户系统
白女士,74岁。以"间断性腹胀1月余"之主诉入院。患者1个月前无明显诱因出现腹胀
订立劳动合同的()原则,是劳动合同有效并受国家法律保护的前提条件。A.平等自愿
江山易改,禀性难移”说明人格具有A、独特性 B、功能性 C、稳定性 D、独
某施工企业在安全生产许可证有效期届满时,由于安全生产许可证有效期内未发生死亡事故
最新回复
(
0
)