首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题: 简述判定某字符集的不等长编码是否具有前缀特性的过程。
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题: 简述判定某字符集的不等长编码是否具有前缀特性的过程。
admin
2021-03-17
61
问题
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题:
简述判定某字符集的不等长编码是否具有前缀特性的过程。
选项
答案
二叉树既可用于保存各字符的编码,也可用于检测编码是否具有前缀特性。判定编码是否具有前缀特性的过程,同时也是构建二叉树的过程。初始时,二叉树中仅含有根结点,其左子指针和右子指针均为空。 依次读入每个编码C,建立,寻找从根开始对应于该编码的一条路径,过程如下: 对每个编码,从左至右扫描C的各位,根据C当前位(0或1)沿结点的指针(左子指针或右子指针)向下移动。当遇到空指针时,创建新结点,让为空的指针指向该新结点并继续移动。沿指针移动过程中,可能遇到三种情况: ①若遇到了叶结点(非根),则表明不具有前缀特性,返回; ②若在处理C的所有位的过程中,均没有创建新结点,则表明不具有前缀特性,返回; ③若处理C的最后一个编码位时创建了新结点,则继续验证下一个编码。若所有编码均通过验证,则编码具有前缀特性。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/rT3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
给定页面请求序列RS—cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
在TCP/IP模型中,主机采用()标识,运行在主机上的应用程序采用()标识。
内部网关协议包括()。
设有3个作业,其运行时间分别为2小时、5小时、3小时,假定它们同时到达,并在同一台处理机上以单道运行方式运行,则平均周转时间最小的执行顺序是()。
为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是()。
随机试题
《人民警察使用警械和武器条例》所指的致命性警用武器包括弹药。
机体生理活动直接的能量来源是
某小区场地自然地面标高为5.5m,室外设计地面标高为3.5m,建筑物基础底面标高为1.5m,室内地面标高为4.2m,正常压密均匀土层的天然重度为18.0kN/m3,地下水位在地面以下5.0m处。在平整场地以后开挖基槽,由上部结构传至基础底面的总压力为120
在灌浆孔深度较大,孔内岩性又有一定变化而裂隙又大的情况下通常用()。
下列各项中,属于酌量性变动成本的有()。
()是样品试制阶段对供应商出现质量问题的主要解决方法。
在自陈式人格测验中,为了防止受测者回答问题时做出防卫性反应,测验编制者会使用
社会性发展
由所确定的函数y=y(x)的图形在(0,1)内().
【B1】【B2】
最新回复
(
0
)