首页
登录
从业资格
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字
最全题库
2022-08-02
42
问题
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为( )。若采用Huffman编码,则字符序列“face”的编码应为( )。
问题1选项A.2B.3C.4D.5问题2选项A.110001001101B.001110110011C.101000010100D.010111101011
选项
答案
BA
解析
本题考查Huffman编码的相关知识。字符在计算机中是用二进制表示的,每个字符用不同的二进制编码来表示。码的长度影响存储空间和传输效率。若是定长编码方法,用2位码长,只能表示4个字符,即00、01、10和11;若用3位码长,则可以表示8个字符,即000、001、010、011、100、101、110、111。对于题中给出的例子,一共有6个字符,因此采用3位码长的编码可以表示这些字符。Huffman编码是一种最优的不定长编码方法,可以有效的压缩数据。要使用Huffman编码,除了知道文件中出现的字符之外,还需要知道每个字符出现的频率。下图(a)是题干中给出对应的编码树,可以看到,每个字符及其对应编码为图(b),因此字符序列“face”的编码应为110001001101,即第三空选择A。(a)
(b)
转载请注明原文地址:https://tihaiku.com/congyezige/2409664.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在ISO制定并发布的MPEG系列标准中,( )的音、视频压缩编码技术被应用到V
Linux系统中,文件的权限表示为“-rw-rw-rw-”,下列说法正确的是(
“日志”文件用于保存()A.程序运行过程 B.数据操作 C.程序执行结果
关于日志文件,下列说法错误的是()A.保存了更新前的数据 B.保存了更新后
( )一是构成我国保护计算机软件著作权的两个基本法律文件。计算机软件著作权的权利
数据库在磁盘上的基本组织形式是() A.DB B.文件 C.二维表 D
数据库应用系统中通常会将标准编码构建成字典表,包含代码和名称项,如民族(民族代码
DBMS主要由两大部分组成:()。A.文件管理器和查询处理器 B.事务处
主域名服务器在接收到域名请求后,首先查询的是()A.本地hosts文件
文件系统中,设立打开文件(Open)系统功能调用的基本操作是()。A.把
随机试题
[originaltext]Foodisabasicnecessity,soeveryculturehasimportantnor
盗版pirated;illegalcopies
He______thatthepeopleheworkswithareallveryinterestedintheirjob.A、fe
传染性非典型性肺炎的英文名称缩写为A.AIDS B.SARS C.ARDS
樟柳碱的呈色反应是A.铜络盐反应 B.氯化汞沉淀反应 C.过碘酸乙酰氧化丙酮
螺内酯的利尿作用机制是A.抑制远曲小管始端Na+-Cl-联合主动转运 B.竞争
2012年中秋、国庆黄金周期间,四个直辖市接待游客总人数占全国的:() A
沉思型认知方式的特点是反应慢、精确性高。()
关于互联网法院送达表述正确的是:()A.互联网法院可以在简易程序中适用公告送达
若发现进度拖后,( )应督促设计单位采取有效措施加快进度。A.建设单位 B.施
最新回复
(
0
)