若任一个字符的编码都不是其他字符编码的前缀，则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码，每个字符的编码均为二进制的0、1序列，最长为L位，且具有前缀特性。请回答下列问题：简述判定某字符集的不等长编码是否具有前缀特性的过程。

admin2021-03-17 36

问题若任一个字符的编码都不是其他字符编码的前缀，则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码，每个字符的编码均为二进制的0、1序列，最长为L位，且具有前缀特性。请回答下列问题：
简述判定某字符集的不等长编码是否具有前缀特性的过程。

选项

答案二叉树既可用于保存各字符的编码，也可用于检测编码是否具有前缀特性。判定编码是否具有前缀特性的过程，同时也是构建二叉树的过程。初始时，二叉树中仅含有根结点，其左子指针和右子指针均为空。依次读入每个编码C，建立，寻找从根开始对应于该编码的一条路径，过程如下：对每个编码，从左至右扫描C的各位，根据C当前位(0或1)沿结点的指针(左子指针或右子指针)向下移动。当遇到空指针时，创建新结点，让为空的指针指向该新结点并继续移动。沿指针移动过程中，可能遇到三种情况： ①若遇到了叶结点(非根)，则表明不具有前缀特性，返回； ②若在处理C的所有位的过程中，均没有创建新结点，则表明不具有前缀特性，返回； ③若处理C的最后一个编码位时创建了新结点，则继续验证下一个编码。若所有编码均通过验证，则编码具有前缀特性。

解析

转载请注明原文地址:https://kaotiyun.com/show/rT3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

以下关于计算机存储器件的叙述，()是不正确的。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。若四个过程段的执行所需时间都为85ns，则加速比又为多少?

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

假设某计算机按字编址，Cache有4个行，cache和主存之间交换的块大小为1个字、若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中cache的次数足

下列各项中，2014年1-6月同比增长率最大的是：

A、Michelle’sbrotherranawayfromhome.B、Michelle’smotherhadanotherbaby.C、Michellemarriedthelandlordofalocalpub.D

检测抗dsDNA抗体国际公认的标准方法

额定电压为35kV的系统中，电气设备允许最高工作电压(即设备的额定电压)为()。

【2014年真题】价值工程应用中，功能整理的主要任务是()。

绝大部分优秀运动员具有良好的心理素质，绝大部分优秀运动员在比赛中取得过好成绩，而所有在比赛中取得过好成绩的运动员都是训练刻苦的。以下哪项陈述可以从上面的陈述中适当地推出?

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。(1)将考生文件夹下的Excel文件“Stab

Seisonettund______mirbeimLesen!

Istechnologychangingourbrains?Anewstudyaddstoagrowingbodyofresearchthatsaysitis.Accordingtothestudy,a【C1】