首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题: 简述判定某字符集的不等长编码是否具有前缀特性的过程。
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题: 简述判定某字符集的不等长编码是否具有前缀特性的过程。
admin
2021-03-17
49
问题
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题:
简述判定某字符集的不等长编码是否具有前缀特性的过程。
选项
答案
二叉树既可用于保存各字符的编码,也可用于检测编码是否具有前缀特性。判定编码是否具有前缀特性的过程,同时也是构建二叉树的过程。初始时,二叉树中仅含有根结点,其左子指针和右子指针均为空。 依次读入每个编码C,建立,寻找从根开始对应于该编码的一条路径,过程如下: 对每个编码,从左至右扫描C的各位,根据C当前位(0或1)沿结点的指针(左子指针或右子指针)向下移动。当遇到空指针时,创建新结点,让为空的指针指向该新结点并继续移动。沿指针移动过程中,可能遇到三种情况: ①若遇到了叶结点(非根),则表明不具有前缀特性,返回; ②若在处理C的所有位的过程中,均没有创建新结点,则表明不具有前缀特性,返回; ③若处理C的最后一个编码位时创建了新结点,则继续验证下一个编码。若所有编码均通过验证,则编码具有前缀特性。
解析
转载请注明原文地址:https://kaotiyun.com/show/rT3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指令格式为RS型指令,其中“sU
一个3200bit上的TCP报文传到IP层,数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP层需要向数据链路层发送()。
在Internet的几种路由协议中,()采用了链路状态路由算法。
单处理机系统中,可并行的是()。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
在CPU的状态寄存器中,若符号标志为“1”,表示运算结果是()。
将任意给定的序列1,2,…,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2,…,n)的一个排列p1,p2…pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证
某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道(或称30000个柱面),每个磁道有250个扇区。假定存储信息以一个扇区作为一个存储块,盘面号(磁头号)、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是I.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
随机试题
FitnessMagazinesFitnessisafunnybusiness.Onecanonlygetin【W1】________throughmotion.Butmanypeoplespend【W2】____
Word2010中,当涉及复杂的数据关系时,可调用Excel电子表格。
有一玻璃劈尖,置于空气中,劈尖角θ=8×10-5rad(弧度),用波长λ=589nm的单色光垂直照射此劈尖,测得相邻干涉条纹间距l=2.4mm,此玻璃的折射率为()。
单位总是要求员工周末加班,你很不情愿。但单位的事情实在是太多,如果没有人愿意加班,客户要求在限定时间内完成的订货任务就无法完成,你会()。
夜间急诊送来一无主无钱危急患者,值班医师应如何处置?()
小学语文教师王老师酷爱传统文化。他在识字教学中感觉到,借助繁体字可以帮助学生对生字的理解和记忆。于是他计划在文献研究的基础上申报课题,在学校科研顾问黄教授的帮助下,开展改善识字教学的行动研究。请按要求答题。(2015年)(1)试为该课题设计一个课题名
下面()不是InputStream类中的方法。
设有下面的类型和变量定义,PrivateTypeRecnameAsStringscore(5)AsIntegerEndTypeDimstudentAsRec则下面正确的语句是
Whoseleftlegwashurt?
《清明上河图》(AlongtheRiverduringtheQingmingFestival)是中国名画之一。它为北宋(theNorthernSongDynasty)画家张择端所作,现收藏于故宫博物院(thePalaceMuseum)。
最新回复
(
0
)