首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
下面几个符号串编码集合中,不是前缀编码的是( )。
下面几个符号串编码集合中,不是前缀编码的是( )。
admin
2014-10-20
23
问题
下面几个符号串编码集合中,不是前缀编码的是( )。
选项
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://jikaoti.com/ti/3o9fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
按系统与环境的关系,系统分为()。
在护理工作中如何处理护患关系?
“文化大革命”结束的标志是()
经络的生理功能有:()
系统性红斑狼疮最有诊断意义的检查指标是()
模板DNA的碱基序列是3’—TGCAGT—5’,其转录出RNA碱基序列是:
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
假设串行异步通信约定信号由1个停止位,1个奇偶校验和7个数据位组成,请写出发送‘B’的帧格式,若TXC频率为500KHZ,波特率计数为16,则每秒传送多少个字符?
CPU从内存取出一条指令并且______这条指令的时间和称为______。
随机试题
患者,女,34岁。因咳嗽、发热2天到卫生院就诊,经诊断为上呼吸道感染,给予肌内注射链霉素0.5克。10分钟后,患者面色苍白,呼吸急促,继而抽搐、昏迷,即行紧急抢救,40分钟后,呼吸心跳停止。患者死后,其家属认为该院未对患者作皮试就行注射,是院方责任。根据《
A.肾上腺素B.去甲肾上腺素C.异丙肾上腺素D.多巴胺E.麻黄碱加入局麻药液中延长其作用时间的是
高倍率镉镍碱性蓄电池,容量在40Ah及以下的不应组成成套装置。()
按《建筑抗震设计规范》(GB50011一2010),下列()选项中的建筑应进行天然地基及基础抗震承载力验算。[2005年真题]
城市热力管道焊接质量检验有()。
分部工程质量优良时,单元工程()以上优良,重要隐蔽单元工程和关键部位单元工程有()以上达到优良。
学习完刘慈欣的《带上她的眼睛》后,学生对科幻小说产生了兴趣,教师借机向学生推荐其他科幻小说作品。下列不适合的是()。
按照是否能够意识到可以把记忆分为()。
若要求从键盘读入含有空格字符的字符串,应该使用函数______。
Onedayapoliceofficermanagedtogetsomefreshmushrooms.Hewassopleasedwithwhathehadboughtthatheofferedto【S1】__
最新回复
(
0
)