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

admin2021-03-17 84

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

给定集合S={0，1，2，3，4}，以及优先关系R一{0

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：写出该网络划分子网后所采用的子网掩码。

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

指令系统字长16位，每个地址码为6位，采用扩展操作码的：疗式，试设计14条二地址指令，100条一地址指令，100条零地址指令。画出操作码的扩展形式。

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？

问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

三羧酸循环中草酰乙酸的补充主要来自于

亡阳证一般指哪些脏腑的阳气虚脱

发包人供应的材料设备因承包人的原因发生损坏、丢失，应(　　)。

关于项目参与各方项目管理的说法，正确的是()。

世界上首座圆形火车站是()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：设计本课板书。

下列各句，没有语病、句意明确的一句是()。

若β=(0，k，k2)能由α1=(1+k，1，1)，α2=(1，1+k，1)，α3=(1，1，1+k)唯一线性表示，则k满足条件_______．

计算机408

学硕统考专业

给定集合S={0，1，2，3，4}，以及优先关系R一{0

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：写出该网络划分子网后所采用的子网掩码。

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

指令系统字长16位，每个地址码为6位，采用扩展操作码的：疗式，试设计14条二地址指令，100条一地址指令，100条零地址指令。画出操作码的扩展形式。

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？

问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

三羧酸循环中草酰乙酸的补充主要来自于

亡阳证一般指哪些脏腑的阳气虚脱

发包人供应的材料设备因承包人的原因发生损坏、丢失，应( )。

关于项目参与各方项目管理的说法，正确的是()。

世界上首座圆形火车站是()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：设计本课板书。

下列各句，没有语病、句意明确的一句是()。

若β=(0，k，k2)能由α1=(1+k，1，1)，α2=(1，1+k，1)，α3=(1，1，1+k)唯一线性表示，则k满足条件_______．

发包人供应的材料设备因承包人的原因发生损坏、丢失，应(　　)。