首页
登录
从业资格
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中
admin
2022-08-02
49
问题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 ( ) 。若采用Huffman编码,则字符序列"face"的编码应为 (请作答此空) 。
A.110001001101B.001110110011C.101000010100D.010111101011
选项
A.110001001101
B.001110110011
C.101000010100
D.010111101011
答案
A
解析
① 有6个不同字母,需要采用3位二进制进行编码。
② Huffman编码,即哈夫曼静态编码,它对需要编码的数据进行两遍扫描:第一遍统计原数据中各字符出现的频率,利用得到的频率值创建哈夫曼树,并必须把树的信息保存起来,即把字符0~255(28=256)的频率值以2~4Bytes的长度顺序存储起来,(用4Bytes的长度存储频率值,频率值的表示范围为0~232-1,这已足够表示大文件中字符出现的频率了。)以便解压时创建同样的哈夫曼树进行解压;第二遍则根据第一遍扫描得到的哈夫曼树进行编码,并把编码后得到的码字存储起来。
转载请注明原文地址:https://tihaiku.com/congyezige/2425656.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
新生儿正常的呼吸频率是A.25~30次/分 B.30~35次/分 C.35~
心肺复苏过程中,婴儿人工呼吸的频率是A.10次/分 B.15次/分 C.18
新生儿胸外按压频率是A.80~100次/分B.100次/分C.100~120次/
话音信道的频率范围为300~3400Hz,如果采用PCM编码技术,则采样频率必须
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位,每
在Linux操作系统中,()命令可以将文件备份到磁带上。A.cp B.tar
在Linux操作系统中,网络管理员可以通过修改()文件对Web服务器端口
图像文件格式可以分为静态和动态图像文件格式,以下文件格式中()属于动态图像文件格
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
宏病毒可以感染()文件。A.EXE B.COM C.Word D.DLL
随机试题
IfyoufindithardtolikeJamesInhofe—theSenatorfromOklahomawhofamo
AcademicResearchandProjectDesignI.Introduction—【T1】i
Thegeneralpublic,however,likestheidea:【B1】______favoredwiderissuing
[originaltext]Duringastateofdeeprelaxation,severalphysiologicalchan
[originaltext]Manyloverspromisetobetogetherforever,inlifeandinde
男性尿道损伤尿外渗的特点,下列错误的是A.前尿道损伤阴茎浅筋膜完整,尿外渗局限于
根据《合格境内机构投资者境外证券投资管理暂行办法》规定,基金管理公司申请境内机构
直肠癌最常见的临床症状是A:直肠刺激症状 B:黏液血便 C:肠梗阻症状 D
下列情况符合滑模施工要求的是()。A.模板高度宜为2.0m并设1.0%锥度 B
在职业健康安全管理体系与环境管理体系的维持过程中,组织对其自身的管理体系所进行的
最新回复
(
0
)