首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 (64) 。若采用Huffi-nan编码,则字符序列“face”的编码应为 (65) 。 (65)
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 (64) 。若采用Huffi-nan编码,则字符序列“face”的编码应为 (65) 。 (65)
admin
2016-05-10
93
问题
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 (64) 。若采用Huffi-nan编码,则字符序列“face”的编码应为 (65) 。
(65)
选项
A、110001001101
B、001110110011
C、101000010100
D、010111101011
答案
A
解析
本题考查Huffman编码的相关知识。字符在计算机中是用二进制表示的,每个字符用不同的二进制编码来表示。码的长度影响存储空间和传输效率。若是定长编码方法,用2位码长,只能表示4个字符,即00、01、10和11;若用3位码长,则可以表示8个字符,即000、001、010、011、100、101、110、111。对于题中给出的例子,一共有6个字符,因此采用3位码长的编码可以表示这些字符。
Huffman编码是一种最优的不定长编码方法,可以有效的压缩数据。要使用Huffman编码,除了知道文件中出现的字符之外,还需要知道每个字符出现的频率。下图(a)是题干中给出对应的编码树,可以看到,每个字符及其对应编码为图(b),因此字符序列“face”的编码应为11 00 0 100 1101,即65选择A。
转载请注明原文地址:https://kaotiyun.com/show/AkRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux网络配置中,(9)命令是用来设置主机名字的;在不使用DNS和NIS进行地址解析时,将所使用的主机名字写入(10)文件中可以保证解析器能找到主机的IP地址;解析器的功能是(11);Linux中(12)提供名字服务;配置文件“host.conf”的
在Linux网络配置中,(9)命令是用来设置主机名字的;在不使用DNS和NIS进行地址解析时,将所使用的主机名字写入(10)文件中可以保证解析器能找到主机的IP地址;解析器的功能是(11);Linux中(12)提供名字服务;配置文件“host.conf”的
ATM的155Mb/s接口中,UNI使用(41)。ATM交换机是一个多端口设备,但不可以充当(42)。SMDS是基于IEEE(43)的规范,SMDS数据分组的格式包括(44)。SMDS的说法中,(45)是不妥的。
ISDN提供了一种数字化的比特管道,它采用(16)信道的复用。常用的有D和B两种标准化信道,其数据速率是(17)。ISDN提供了基本速率接口和基群速率接口两种信道组合,其中,基本速率是(18),它是(19)网络的速率,基群速率有T1和E1两种,其中T1的速
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现,CPU的效率低;(25)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(27)转入执行相应的服务程序;(26
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现,CPU的效率低;(25)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(27)转入执行相应的服务程序;(26
在WindowsServer2003上启用IIS6.0提供Web服务,创建一个Web站点并将主页文件index.asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站,则可能的原因是()。
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(30)
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(29)
国际标准MPEG—Ⅱ采用了分层的编码体系,提供了4种技术,它们是(46)。数字音频采样和量化过程所用的主要硬件是:(47)。AC-3数字音频编码提供了5个声道的频率范围是:(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是:(
随机试题
中国人民抗日战争胜利的主要原因是什么?
志贺菌属是主要的肠道病原菌之一,它包括哪些血清群(型)
南宋时期世界上内容最完备的儿科专著是
男性,55岁,因肝硬化腹水入院。放腹水后出现精神错乱、幻觉、嗜睡伴有扑翼样震颤、脑电图异常等表现。该病人不可使用的是
类似房地产是指与估价对象处在同一供求范围内,并在()等方面与估价对象相同或相近的房地产。
个人出售现住房1年内重新购房的,按照购房金额大小退还部分纳税保证金。个人出售现住房1年内未重新购房的,所缴纳的纳税保证金全部作为个人所得税缴入国库。()
移动通信网络测试中的拨打测试选点原则有()。
根据《支付结算办法》的规定,当事人签发托收承付凭证时,下列选项中,属于必须记载的事项有()。
ABC公司平价购买刚发行的面值为1000元(5年期、每半年支付利息40元)的债券,该债券按年计算的到期收益率为()。
在树中,一个结点的直接子结点的个数称为该结点的【】。
最新回复
(
0
)