首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题: 哪种数据结构适宜保存上述具有前缀特性的不等长编码?
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题: 哪种数据结构适宜保存上述具有前缀特性的不等长编码?
admin
2021-03-17
30
问题
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题:
哪种数据结构适宜保存上述具有前缀特性的不等长编码?
选项
答案
使用一棵二叉树保存字符集中各字符的编码,每个编码对应于从根开始到达某叶结点的一条路径,路径长度等于编码位数,路径到达的叶结点中保存该编码对应的字符。
解析
转载请注明原文地址:https://jikaoti.com/ti/1xDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:写出该网络划分子网后所采用的子网掩码。
指令系统字长16位,每个地址码为6位,采用扩展操作码的:疗式,试设计14条二地址指令,100条一地址指令,100条零地址指令。画出操作码的扩展形式。
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:汁算出等概率情况下查找失败的平均查找长度。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:do{wait(chopstick[-i]:wait(chopstick
系统拥有一个CPU,IO1和IO2为两个不同步的输入/输出装置,它们能够同时工作,当使用CPU之后控制转向IO1、IO2时,或者使用IO1、IO2之后控制转向CPU时,由控制程序执行中断处理,但这段处理时间忽略不计。有A、B两个进程同时被创建,进程B的调度
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
试编写一个建立带表头结点的双向循环链表的算法。
由于CPU内部的操作速度较快,而CPU访问一次主存所花的时间较长,因此机器周期通常用()来规定。
操作数地址存放在寄存器的寻址方式叫()。
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
随机试题
由8用户,10Mb/s共享式集线器组成的局域网,每个用户平均带宽为( )Mb/s。
多肽链合成高度保真性涉及的机制有
A.改善心肺功能B.保持呼吸道通畅C.严格控制水、钾摄入D.限制蛋白质摄入E.多饮水卧床休息少尿与无尿患者的护理措施中最重要的是
髂关节结核和强直性脊柱炎相鉴别下列错误的是
白虎汤、清暑益气汤、泻白散三方均含有
工程咨询服务公开招标的评标标准与方法中,()适用于委托范围明确、专业技术不太复杂、咨询服务成本容易计算的咨询服务项目。
在Excel中输入或修改数据只能在单元格内进行。()
信访是一种()。
嵌顿性疝和绞窄性疝的主要区别是
A、Becausethemanhasatalkwithher.B、BecauseshewillgotoSanFrancisco.C、BecauseshewillgotoNewYork.D、Becauseshe
最新回复
(
0
)