首页
登录
从业资格
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
题库
2022-08-02
61
问题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为( )。若采用 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://www.tihaiku.com/congyezige/2408357.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
数据字典中“数据项”的内容包括:名称、编号、取值范围、长度和()。A.处理频率
《计算机软件产品开发文件编制指南》》(GB8567-88)是()标准。A.强
软件测试的对象不包括( )。A.代码 B.软件测试文档 C.相关文件数据
某银行系统要求报表功能容易扩展,以便在需要的时候可以处理新的文件格式,则该需求是
( )不是良好编码的原则。A.在开始编码之前建立单元测试 B.选择好的程序设
某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字长为32
下图所示的非确定有限自动机(S0为初态,S3为终态)可识别字符串( )。
对计算机评价的主要性能指标有时钟频率、( )、运算精度、内存容量等。A.丢包率
表示"以字符a开头且仅由字符a、b构成的所有字符串"的正规式为( )。A
在编码阶段对系统执行的测试类型主要包括单元测试和集成测试,以下不属于单元测试内容
随机试题
Asisknowntoall,theorganizationandmanagementofwagesandsalariesare
Frenchfries,washeddownwithapintofsoda,areafavoritepartoffast-f
Heappearsoutofthejunglelikeanapparition—amanfromtheWiwatribe,o
气硬性胶凝材料只能在空气中硬化,而水硬性胶凝材料只能在水中硬化。()
图示电路中,VA=3V,VB=0V,若二极管的正向压降忽略不计,则VF为()。
一艘正在沿直线行驶的电艇,在发动机关闭后,其加速度方向与速度方向相反.大小与速度
在弱式有效市场中,( )。A.不存在套利机会,技术分析不能获得超额收益 B.
(2015年)一等三角点测量中,要求日夜观测时段数要符合一定比例,其主要
在中国共产党七届二中全会上,毛泽东告诫全党:“务必使同志们继续地保持谦虚、谨慎、
根据《中华人民共和国城镇土地使用税暂行条例》和有关文件的规定,免征城镇土地使用税
最新回复
(
0
)