首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
下面几个符号串编码集合中,不是前缀编码的是( )。
下面几个符号串编码集合中,不是前缀编码的是( )。
admin
2014-10-20
41
问题
下面几个符号串编码集合中,不是前缀编码的是( )。
选项
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://kaotiyun.com/show/l0vR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
葡萄糖利尿的原理是()。
钢筋混凝土矩形偏心受压构件,截面尺寸为b×h=300×550mm,计算长度ι0=2.5m。承受轴向力组合设计值Nd=600kN,柱两端的弯矩组合设计值分别为M1=588kN.m,M2=980kN.m。拟采用C25混凝土,纵向钢筋为HRB335,结构重要
《混凝土结构设计规范》规定,位于同一连接区段的受拉钢筋搭接接头面积百分率,对于柱类构件,不宜大于()。
为了避免斜压破坏,在受弯构件斜截面承载力计算中,通过规定下面哪个条件来限制()。
剪跨比对斜截面受剪承载力的影响是:在集中荷载作用下影响较大,在均布荷载作用下影响较小。()
英国革命与法国大革命“不仅反映了它们本身发生的地区即英法两国的要求,而且在更大得多的程度上反映了当时整个世界的要求”。这表明,英法资产阶级的成功标志着
房室交界处传导速度较慢的生理意义在于
血清与血浆的区别在于前者()
在数据传输中,微型计算机与外设之间往来的信号分为两类:控制信号和状态信号。()
_______就是把一个字符的各数据位用几条线同时进行传输。
随机试题
企业与行政管理的哪个系统包括微观技术环境和社会心理环境?
当氢质子被放人静磁场后,下列情况正确的是
留.取24小时尿标本作糖定量检查,加防腐剂为:
孙中山在《民报》周年纪念大会上演讲说:“凡有见识的人,皆知道社会主义革命,欧美是决不能免的。这真是前车可鉴。”因此他主张“预筹个防止的法子”。这个“法子”就是()。
我国党和政府一切工作的根本路线是:
【2015年山东省属真题】社会是变化发展的,德育不能仅传授给学生固定的价值观点,要教会学生如何分析不同的道德价值,这反映的德育模式是()。
以下程序的运行结果是【】。main(){char*k="aeiou";for(;*k;k++)printf("%c",*k);}
所谓控件,它是一个【】,例如文本框、复选框、命令按钮等。
用来存储当前正在运行的应用程序和其相应数据的存储器是________。
Oldpeoplearealwayssayingthattheyoungpeoplearenot【C1】______theywere.Thesamecommentis【C2】______fromgenerationtog
最新回复
(
0
)