首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
下面几个符号串编码集合中,不是前缀编码的是( )。
下面几个符号串编码集合中,不是前缀编码的是( )。
admin
2014-10-20
67
问题
下面几个符号串编码集合中,不是前缀编码的是( )。
选项
A、{0,10,110,1111)
B、{11,10,001,101,0001}
C、{00,010,0110,1000)
D、{h,c,aa,ac,aba,abb,abc}
答案
B
解析
构造出Huffman树后,左向分支标志为0,右向分支标志为1,则从根结点到叶结点之间的路径上分支字符组成的编码即为Huffman编码,该编码必为前缀编码。任何一个字符的编码都不是另一个字符的编码的前缀。例如0,10,110,111即为前缀编码。10可以成为101的前缀,所以B不是前缀编码。
转载请注明原文地址:https://www.kaotiyun.com/show/l0vR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
上消化道大出血时网织红细胞升高的时间是24小时内。()
阵发性室上性心动过速的心电图特点是()。
什么是后张法?简述后张法预应力混凝土构件的施工步骤及主要设备。
用位移法计算图示结构,并作M图。
直梁的弯矩、剪力和线分布载荷之间的微分关系表明,弯矩图上某处斜率等于该处的_________值。
结构的单元编码、节点编码、局部坐标系、整体坐标系如下图所示,各杆线刚度i相同,不计轴向变形,写出整体刚度矩阵和荷载列阵。
在跨度、荷载不变的条件下,控制三铰拱水平反力的唯一参数是矢高。()
卫气的主要生理功能有:()
心室肌细胞动作电位持续时间长的主要原因是()
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为()。
随机试题
下列关于手术过程中的无菌操作原则,错误的是【】
按照法律解释的主体和法律效力不同,可以分为()。
Inanycomprehensiontextyouwillfindwordsthatyoudon’tknow,Youcan【C1】______themupinadictionary,ofcourse,【C2】_____
A.后遗效应B.停药反应C.特异质反应D.过敏反应E.副作用青霉素注射可能引起
复方碘溶液治疗用于
与会计核算相比,统计核算()。
()是以个体的自身情况为参照系数,把每一评价对象的过去与现在进行比较,或把某个人的某些侧面相互进行比较。
学生容易受到外部环境因素的影响,具有“染于苍则苍,染于黄则黄”的特点,这主要体现了学生具有()。
爷爷走了,我伫立在他的坟前,往事______,小时候他对我讲神话传说、讲他的人生经历,大榕树下,爷爷讲得______,我听得______。现在一切都只能______在回忆中了。依次填入划横线处的词语,最恰当的一组是()
Asavolunteer,JohnApollosislosingweight—theold-fashionedway—byeatingless.Apolloshasloweredhisdailycaloricintake
最新回复
(
0
)