首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题: 简述判定某字符集的不等长编码是否具有前缀特性的过程。
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题: 简述判定某字符集的不等长编码是否具有前缀特性的过程。
admin
2021-03-17
50
问题
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题:
简述判定某字符集的不等长编码是否具有前缀特性的过程。
选项
答案
二叉树既可用于保存各字符的编码,也可用于检测编码是否具有前缀特性。判定编码是否具有前缀特性的过程,同时也是构建二叉树的过程。初始时,二叉树中仅含有根结点,其左子指针和右子指针均为空。 依次读入每个编码C,建立,寻找从根开始对应于该编码的一条路径,过程如下: 对每个编码,从左至右扫描C的各位,根据C当前位(0或1)沿结点的指针(左子指针或右子指针)向下移动。当遇到空指针时,创建新结点,让为空的指针指向该新结点并继续移动。沿指针移动过程中,可能遇到三种情况: ①若遇到了叶结点(非根),则表明不具有前缀特性,返回; ②若在处理C的所有位的过程中,均没有创建新结点,则表明不具有前缀特性,返回; ③若处理C的最后一个编码位时创建了新结点,则继续验证下一个编码。若所有编码均通过验证,则编码具有前缀特性。
解析
转载请注明原文地址:https://kaotiyun.com/show/rT3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;};将两个升序单链表归并为一个升序单链表。
以下关于计算机存储器件的叙述,()是不正确的。
在银行家算法中,若出现下面的资源分配情况:请问:若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?
在Internet的几种路由协议中,()采用了链路状态路由算法。
在4×100米接力赛中,4个运动员之问存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
系统拥有一个CPU,IO1和IO2为两个不同步的输入/输出装置,它们能够同时工作,当使用CPU之后控制转向IO1、IO2时,或者使用IO1、IO2之后控制转向CPU时,由控制程序执行中断处理,但这段处理时间忽略不计。有A、B两个进程同时被创建,进程B的调度
下图所示为一个局域网的连接图,每个计算机的IP地址和物理地址如下表所示:一个IP包的源地址和目的地址分别是192.168.48.19和192.168.48.21,为了发送该IP包,源主机应该先发送什么帧?
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1<key2<……<keyn); (2)关键字自大到小逆序(
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
随机试题
金黄色葡萄球菌感染常引起()
下列哪一项是导致患者依从性差的主要原因
癫痫持续状态的首选药物是
[背景资料]某新建图书馆工程,采用公开招标的方式,确定某施工单位中标,双方按《建设工程施工合同(示范文本)》(GF—2013—0201)签订了施工总承包合同。合同约定总造价14250万元,预付备料款2800万元,每月底按月支付施工进度款。竣工结算时,结算
物流信息管理包括()。
下列选项中,不符合平等尊重要求的是()
EPQ的记分步骤并不包括()。
其实稍微对电影艺术有些认识的人就不会在票房与影片质量之间画等号。电影票房与影片质量长期不成比例,对一个国家的电影产业来说是一件灾难的事情,首先这会抑制有责任感的电影人的创作激情,其次还会培养观众的审美惰性,从而让他们失去对影片质量的辨别能力,让更多的烂片找
民法是调整平等主体的公民之间、法人之间、公民和法人之间的财产关系和人身关系的法律规范。下列选项属于民法必须遵循的原则是
着物姿の洋子ちゃんはとてもきれいです。
最新回复
(
0
)