首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题: 哪种数据结构适宜保存上述具有前缀特性的不等长编码?
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题: 哪种数据结构适宜保存上述具有前缀特性的不等长编码?
admin
2021-03-17
55
问题
若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题:
哪种数据结构适宜保存上述具有前缀特性的不等长编码?
选项
答案
使用一棵二叉树保存字符集中各字符的编码,每个编码对应于从根开始到达某叶结点的一条路径,路径长度等于编码位数,路径到达的叶结点中保存该编码对应的字符。
解析
转载请注明原文地址:https://kaotiyun.com/show/MT3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某图像显示器的分辨率为1024×768,共可显示256种灰度,则显示存储器的容量为()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指令格式为RS型指令,其中“sU
某文件由8个字符a、b、c、d、e、f、g、h构成,假设这些字符在该文件中出现的频率依次为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11。如果对这些字符做变长编码而不采用ASCII编码(8个2进制位),可以减少该文件的存储空
冯.诺依曼计算机的最根本特征是()。
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:构造散列函数。
采用了虚拟存储器的计算机系统中,逻辑地址与物理地址相比()。
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为了本地代理。之后它移动到了179.56.0.0/16的网络中,设置了179.56.0.1为外部代理,并且获得了新的IP地址179
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别是()。
假设有12个初始归并段,其长度分别为85,68,62,9,18,60,20,3,6,8,44,30;现要进行4路外部归并排序,试画出表示归并过程的最佳归并树,并计算树的带权路径长度WPL。
随机试题
C语言中fputc()函数对文本文件的存取是以______为单位的。
由各节指骨构成的关节,称
体液是指存在于动物体内的水和溶解于水中的各种电解质、低分子有机化合物和大分子的蛋白质等组成的一种液体。体液分布于机体各部分。体液在体内可划分为两个分区,即细胞内液和细胞外液,它们是以细胞膜隔开的。细胞内液是指细胞内的液体。细胞内液中含量最多的阳离子是(
某城市计划对本地城市建设进行全面规划,根据《中华人民共和国环境保护法》的规定,下列城乡建设行为不符合《环境保护法》规定的是()。
下列属于应收账款成本的是()。
股份制是现代企业的()形式。
根据以下情境材料,回答下列问题。下表为某地公安机关在侦破团伙系列盗窃案查询到的犯罪嫌疑人住宿信息。上表反映出该犯罪团伙的特点有:
下列选项中,不可以作为遗产的是()。
下列关于局域网交换机的描述中,错误的是()。
Whatisthewomandoing?
最新回复
(
0
)