首页
登录
从业资格
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
admin
2022-08-02
57
问题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 (请作答此空) 。若采用Huffman编码,则字符序列"face"的编码应为 ( ) 。
A.2B.3C.4D.5
选项
A.2
B.3
C.4
D.5
答案
B
解析
① 有6个不同字母,需要采用3位二进制进行编码。
② Huffman编码,即哈夫曼静态编码,它对需要编码的数据进行两遍扫描:第一遍统计原数据中各字符出现的频率,利用得到的频率值创建哈夫曼树,并必须把树的信息保存起来,即把字符0~255(28=256)的频率值以2~4Bytes的长度顺序存储起来,(用4Bytes的长度存储频率值,频率值的表示范围为0~232-1,这已足够表示大文件中字符出现的频率了。)以便解压时创建同样的哈夫曼树进行解压;第二遍则根据第一遍扫描得到的哈夫曼树进行编码,并把编码后得到的码字存储起来。
转载请注明原文地址:https://tihaiku.com/congyezige/2425652.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某患者心电图中,P波与QRS波均按各自规律出现,P波与QRS波不相关,P-P频率
围绝经期妇女进行妇科常见疾病及肿瘤筛查的频率应是A.每3个月检查1次 B.每半
话音信道的频率范围为300~3400Hz,如果采用PCM编码技术,则采样频率必须
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位,每
在Linux操作系统中,网络管理员可以通过修改()文件对Web服务器端口
已知某符号的编码为“0100101”,若增加一个偶校验位,则其编码变为()。A.
图像文件格式可以分为静态和动态图像文件格式,以下文件格式中()属于动态图像文件格
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
宏病毒可以感染()文件。A.EXE B.COM C.Word D.DLL
随机试题
[originaltext]M:Hello?W:Hello,I’mcallingabouttheapartmentthatwasadve
关于钢筋混凝土框架结构梁的截面尺寸,下列哪一项的要求是不恰当的?()A.截面
欧洲流行的纪念柱的早期代表是:()A.雅典娜铜像柱 B.图拉真纪功柱 C
A.连续点 B.可去间断点 C.无穷间断点 D.振荡间断点
疾病的发病率和死亡率常有性别的差异,其原因包括()。A.男女的解剖、生理特点
第二级预防中的“三早”是指()。A.早期发现 B.早报告 C.早期诊断
孕激素的生理功能是A.使阴道上皮细胞增生、角化 B.使增生期子宫内膜转变为分泌
截止2007年12月,网民数已达到2.1亿人,比2007年6月增加4800万人
如图是某家庭电路图的一部分,家庭内各电器均正确接入电路,则以下说法准确的是:
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
最新回复
(
0
)