首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题: 基于你所设计的数据结构,简述从0/1串到字符串的译码过程
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题: 基于你所设计的数据结构,简述从0/1串到字符串的译码过程
admin
2021-03-17
35
问题
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题:
基于你所设计的数据结构,简述从0/1串到字符串的译码过程。
选项
答案
从左至右依次扫描0/1串中的各位。从根开始,根据串中当前位沿当前结点的左子指针或右子指针下移,直到移动到叶结点时为止。输出叶结点中保存的字符。然后再从根开始重复这个过程。直到扫描到0/1串结束,译码完成。
解析
转载请注明原文地址:https://kaotiyun.com/show/gT3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
不需要抢占的进程调度算法是()。
给定集合S={0,1,2,3,4},以及优先关系R一{0
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
操作系统为了管理文件,设计了文件控制块(FCB)。FCB是执行系统调用()时建立的。
下列关于RISC的叙述中,错误的是()。
采用了虚拟存储器的计算机系统中,逻辑地址与物理地址相比()。
已知某CPU有16根地址线、8根数据线,并用阼为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所示。试对该机存储
在一个顺序循环队列中删除元素时,首先需要()。
某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道(或称30000个柱面),每个磁道有250个扇区。假定存储信息以一个扇区作为一个存储块,盘面号(磁头号)、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是
在一棵高度为2的5阶B树中,所含关键字的个数最少是
随机试题
焊接工艺评定的补加因素是对焊接接头的冲击韧性有影响的因素。
实用性文体在语言表达上不能出现模糊性。
A.热陷心包兼阳明腑实B.邪热留伏阴分C.热与血结,蓄于下焦D.湿阻肠道,传导失司E.余湿未净,胃气不舒湿温病身热不退,脘中微闷,知饥不食,苔薄腻,其病机为
根据《会计法》规定,有()会计违法行为的,可对其直接负责的主管人员和其他直接责任人员处3000元以上5万元以下的罚款。
关于涉税鉴证业务报告的说法,错误的是()。(2015年真题)
相对而言,下列受房地产行业价格波动影响小的行业是()。
甲公司为增值税一般纳税人,适用的增值税税率为17%,存货采用计划成本核算。A材料的计划成本为0.21万元/吨。2018年6月与存货有关的经济业务如下:(1)6月1日,原材料一A材料借方余额为2500万元,材料成本差异贷方余额为300万元。(2)
一条执行考察任务的科考船,现从B地沿河驶向人海口,已知B地距入海口60千米,水速为每小时6千米,若船顺流而下,则用4小时可以到达入海口,该船完成任务从入海口返回并按原速度航行4小时后,由于海水涨潮,水流方向逆转,水速变为每小时3千米,则该船到达B地还需再航
以下资料,回答81-85题外出人口中大专及以上程度的人口占到了:
Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW
最新回复
(
0
)