首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题: 简述判定某字符集的不等长编码是否具有前缀特性的过程。
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题: 简述判定某字符集的不等长编码是否具有前缀特性的过程。
admin
2021-03-17
83
问题
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题:
简述判定某字符集的不等长编码是否具有前缀特性的过程。
选项
答案
二叉树既可用于保存各字符的编码,也可用于检测编码是否具有前缀特性。判定编码是否具有前缀特性的过程,同时也是构建二叉树的过程。初始时,二叉树中仅含有根结点,其左子指针和右子指针均为空。 依次读入每个编码C,建立,寻找从根开始对应于该编码的一条路径,过程如下: 对每个编码,从左至右扫描C的各位,根据C当前位(0或1)沿结点的指针(左子指针或右子指针)向下移动。当遇到空指针时,创建新结点,让为空的指针指向该新结点并继续移动。沿指针移动过程中,可能遇到三种情况: ①若遇到了叶结点(非根),则表明不具有前缀特性,返回; ②若在处理C的所有位的过程中,均没有创建新结点,则表明不具有前缀特性,返回; ③若处理C的最后一个编码位时创建了新结点,则继续验证下一个编码。若所有编码均通过验证,则编码具有前缀特性。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/rT3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
给定二叉树结点的结构定义typedefstructnode*link:structnode{intitem,linkl,r;};给定数组inta[L.r],编写递归程序,由数组a[]建立锦标树。如给定数组a[0.4]={‘A’,‘M’,‘P’,‘L’,‘E
操作系统为了管理文件,设计了文件控制块(FCB)。FCB是执行系统调用()时建立的。
在TCP/IP模型中,主机采用()标识,运行在主机上的应用程序采用()标识。
内部网关协议包括()。
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB的查找时间忽略为0,试问这两次访问共耗费多少时间?
下面关于进程的叙述中,正确的是()。
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述,其中正确的是()。
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1<key2<……<keyn); (2)关键字自大到小逆序(
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是I.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
下列关于中断I/O方式和DMA方式比较的叙述中,错误的是
随机试题
容量瓶如需干燥,一般是()。
如图所示,箭头所指的结构是
30岁妇女,第1胎,宫内孕34周。有原发性高血压,合并妊娠高血压综合征。3小时前突然腹痛,阴道流血,色鲜红如月经量。检查血压70/40mmHg,脉搏110次/分,宫底在剑突下2指,子宫硬,肌壁松弛不完全,胎位不清,胎心音消失。肛查:颈管未消失,宫口未开。
宜先煎的药物是
肾通过多个环节调节机体钠平衡,但不包括
会计法律制度是会计职业道德的()。
按信托财产的不同划分,信托的种类不包括()。
冠延长术后的永久修复体制作,应在术后()。
A、 B、 C、 D、 D
Wheredoesthemanlive?
最新回复
(
0
)