首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
下面几个符号串编码集合中,不是前缀编码的是( )。
下面几个符号串编码集合中,不是前缀编码的是( )。
admin
2014-10-20
28
问题
下面几个符号串编码集合中,不是前缀编码的是( )。
选项
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
计算机科学与技术
普高专升本
相关试题推荐
输血前准备工作哪项不正确()。
按系统组成的要素分人是()。
女性体温的特点是()。
均布荷载作用下的受弯构件,可以采用控制跨高比的方法来满足变形条件要求。()
下列哪一条不是下图乘法求位移的适用条件?()
表里的病势出入,实际上取决于:
良性肿瘤对机体的影响主要取决于肿瘤的()
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为()。
传送类指令MOVsegr,r包括CS移寄存器。()
试描述成组链法的基本原理。
随机试题
试述《伪君子》中答丢夫形象的概括意义。
患者,男性,44岁。2年前诊断慢性肾功能衰竭。1月前出现进餐后上腹饱胀、恶心、呕吐,加重2天入院。查体:尿量减少,内生肌酐清除率20ml/min。目前正确的饮食方案是
某工程项目双代号网络计划如下图所示,则该网络实施优化能够达到最短工期为()天。
下列符合登记会计账簿基本要求的是()。
凭证式国债承销团成员原则上不超过()家。
下列各项目中,应当确认为收入的有()。
当安全风险提示级别为一级的,则特别严重,用橙色标示。()
根据资料,回答以下问题。2009年全国海洋生产总值31964亿元,比上年增长8.6%。全国海洋生产总值占国内生产总值的9.53%,占沿海地区生产总值的15.5%。海洋第一产业增加值1879亿元,海洋第二产业增加值15062亿元。海洋第三产业增加值1502
甲、乙二人协商共同投资,甲从乙处取了15000元,并以两人名义进行了25000元的投资,但由于决策失误,只收回10000元。甲由于过失在己,愿意主动承担的损失。问收回的投资中,乙将分得多少钱?()
系统开发中的详细设计包括Ⅰ.代码设Ⅱ.逻辑设计Ⅲ‘输入输出设计Ⅳ.模块结构与功能设计Ⅴ.程序设计Ⅵ.数据库文件设计
最新回复
(
0
)