首页
登录
从业资格
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字
最全题库
2022-08-02
46
问题
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为( )。若采用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.把
随机试题
4.Accordingtothepassage,thefocusofyoungcollegestudents’concernsabou
CLINCH:A、obscureB、splitrandomlyC、coddleD、evokesuspicionE、awakenB
[originaltext]EuropeanCommissionPresidentJoseManvelBarrosoandothertop
Onemorningintheyear2025,you’rerunninglately.You【S1】_____
A.鹤虱B.栀子C.瓜蒌D.枸杞子E.薏苡仁以粒大、肉厚、籽小、色红、质柔、味甜
急性心肌梗死发生休克的主要原因是A.心脏前负荷加重 B.心脏后负荷加重 C.
类比推理是指根据两个(或两类)对象之间在某些方面的属性相似或相同的关系,推出它们
工资结构线可表示各岗位的相对价值与实付工资对应的数值关系。工资结构线愈陡,各等级
某高校吴教授2020年1月取得翻译收入20000元,该项翻译收入应预扣预缴个人所
(2018年真题)根据《危险化学品输送管道安全管理规定》,施工单位实施()的
最新回复
(
0
)