首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设有一个由符号集{a1,a2,a3,a4,a5}构成的信源H(s),它们的概率分别为 P(a1)=0.15,P(a2)=0.04,P(a3)=0.26,P(a4)=0.05,P(a5)=0.5。使用霍夫曼(Huffman)算法设计得到“代码分配方案A”和
假设有一个由符号集{a1,a2,a3,a4,a5}构成的信源H(s),它们的概率分别为 P(a1)=0.15,P(a2)=0.04,P(a3)=0.26,P(a4)=0.05,P(a5)=0.5。使用霍夫曼(Huffman)算法设计得到“代码分配方案A”和
admin
2009-02-15
35
问题
假设有一个由符号集{a1,a2,a3,a4,a5}构成的信源H(s),它们的概率分别为 P(a1)=0.15,P(a2)=0.04,P(a3)=0.26,P(a4)=0.05,P(a5)=0.5。使用霍夫曼(Huffman)算法设计得到“代码分配方案A”和“代码分配方案B”,两种方案列在表中。在这两个代码分配中(39)。
选项
A、“代码分配方案A”对,“代码分配方案B”错
B、“代码分配方案A”错,“代码分配方案B”对
C、“代码分配方案A”错,“代码分配方案B”错
D、“代码分配方案A”对,“代码分配方案B”对
答案
D
解析
霍夫曼(Huffman)算法步骤如下:
①按照符号出现概率大小的顺序对符号进行排序。
②把概率最小的两个符号组成一个结点P1。
③重复步骤②,得到结点P2,P3,P4,……,PN,形成一棵树,其中的PN称为根结点。
④从根结点PN开始到每个符号的树叶,从上到下标上0(上枝)和1(下枝),至于哪个为1哪个为0则无关紧要,但通常把概率大的标成1,概率小的标成0。
⑤从根结点PN开始顺着树枝到每个叶子,分别写出每个符号的代码。
按照上述步骤得到的编码树如下所示。
转载请注明原文地址:https://kaotiyun.com/show/IVxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
知识产权分为工业产权和(54),由于智力成果具有可以同时被多个主体所使用的特点,因此法律授予知识产权这种专有权具有(55),知识产权具有法定的保护期限,而商业秘密受法律保护的期限为(56),甲A未经乙B的同意擅自发表B的软件产品,甲A这种行为构成(57),
FDDI的基本编码方法是(46),在此基础上采用(47)编码以获得足够多的同步信息,这样使编码效率提高到(48)。为了消除环网中的时钟偏移,FDDI使用了(49)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(50)确定。
在普通用户家庭中,利用ADSLG.lite的最高速率的30%下载一个100MB文件需要的最短时间约(58)秒。
IS07498-2从体系结构的观点描述了可选的安令服务、特定的安全机制和普遍性的安全机制,它们分别是(43)种。可信计算机系统评估准则(TCSEC)共分4类7级:(44)。我国发布的GB17895-1999计算机信息系统安全保护等级划分准则规定了计算机信息
在Linux网络配置中,可以通过运行(33)命令来设置主机名字,在不使用DNS和NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(34)文件中,解析器的功能是(35);Linux中提供名字服务的程序是(36);文件“hos
系统测试是将软件系统与硬件、外设和网络等其他因素结合,对整个软件系统进行测试。(12)不是系统测试的内容。
按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标准等,(17)制定的标准是国际标准。
两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是(),使用会话密钥算法效率最高的是()。
以下ACL语句中,含义为“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”的是__________。(2010年上半年试题)
Internet是由众多网络互联而成的计算机网络,狭义Internet是指由那些采用IP协议的网络互联而成的网络,广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
随机试题
Let’sworkhardtofind()totheproblem.
含牙囊肿的叙述不正确的是
护理伦理学研究对象主要是
某大型企业W准备进入一个新的行业,为此固定资产投资项目计划按25%的资产负债率融资,固定资产投资额为5000万元,当年投资当年完工投产,借款期限为4年,利息分期按年支付,本金到期偿还。该项投资预计有6年的使用年限,该方案投产后预计产品销售单价40元,单位变
除马甸分店外,北京分部的其他分店2017年10月的总销售额是11月的()倍。
截至2012年底,浙江省共有社会组织31880个,比上年增长8.26%;业务范围涉及科技、教育、文化、卫生、劳动、民政、体育、环境保护、法律服务、社会中介服务、工商服务、农村专业经济等社会生活的各个领域,吸纳社会各类人员就业32.44万人,比上年增长10.
关于民法的特征,下列说法正确的是()
有以下程序: #include<stdio.h> main() {inty=10; while(y--); printf("y=%d\n",y); } 程序执行后的输出结果是()。
A、马拉松是国际著名的长跑比赛项目,全程42195米。B、东北虎,分布亚洲东北部,是现存体型最大的猫科动物。C、茶贵乎新,这是对一般的绿茶而言,普洱茶却是越陈越好。D、近年来,一批被称作“微电影”的网络故事短片引起了人们的广泛关注。B
Scientistssaythatsomethingveryseriousishappeningtotheearth.Itwillbegintoget【B1】inthefollowingyears.Therewi
最新回复
(
0
)