若任一个字符的编码都不是其他字符编码的前缀，则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码，每个字符的编码均为二进制的0、1序列，最长为L位，且具有前缀特性。请回答下列问题：基于你所设计的数据结构，简述从0／1串到字符串的译码过程

admin2021-03-17 37

问题若任一个字符的编码都不是其他字符编码的前缀，则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码，每个字符的编码均为二进制的0、1序列，最长为L位，且具有前缀特性。请回答下列问题：
基于你所设计的数据结构，简述从0／1串到字符串的译码过程。

选项

答案从左至右依次扫描0／1串中的各位。从根开始，根据串中当前位沿当前结点的左子指针或右子指针下移，直到移动到叶结点时为止。输出叶结点中保存的字符。然后再从根开始重复这个过程。直到扫描到0／1串结束，译码完成。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

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

操作系统为了管理文件，设计了文件控制块(FCB)。FCB是执行系统调用()时建立的。

某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。

设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

寰枢正中关节构成

[2010年，第19题]设齐次方程组当方程组有非零解时，k值为()。

在编制“资金来源与运用表”时，下列()属于资金来源项目。

根据《建设工程价款结算暂行办法》，在施工条件具备的前提下，下列有关工程预付款的叙述中，正确的是()。

水底隧道施工的方法有()。

下列关于优秀团队特征的叙述不正确的是(　　)。

关于工作满意度的说法，正确的是()。

“大禹治水，三过家门而不入”体现了一种()

设A是5×4矩阵，A＝(α1，α2，α3，α4)，若η1＝(1，1，－2，1)T，η2＝(0，1，0，1)T是Aχ＝0的基础解系，则A的列向量的极大线性无关组是()

计算机408

学硕统考专业

某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

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

操作系统为了管理文件，设计了文件控制块(FCB)。FCB是执行系统调用()时建立的。

某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。

设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

寰枢正中关节构成

[2010年，第19题]设齐次方程组当方程组有非零解时，k值为()。

在编制“资金来源与运用表”时，下列()属于资金来源项目。

根据《建设工程价款结算暂行办法》，在施工条件具备的前提下，下列有关工程预付款的叙述中，正确的是()。

水底隧道施工的方法有()。

下列关于优秀团队特征的叙述不正确的是( )。

关于工作满意度的说法，正确的是()。

“大禹治水，三过家门而不入”体现了一种()

设A是5×4矩阵，A＝(α1，α2，α3，α4)，若η1＝(1，1，－2，1)T，η2＝(0，1，0，1)T是Aχ＝0的基础解系，则A的列向量的极大线性无关组是()

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

下列关于优秀团队特征的叙述不正确的是(　　)。