首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设有一个由符号集{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
57
问题
假设有一个由符号集{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
软件设计师上午基础知识考试
软考中级
相关试题推荐
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(35)。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是(36)。在光纤中采用的
IEEE802定义的局域网参考模型中;只包括了物理层和数据链路层,其中LLC通过其LLC地址为高层提供服务访问的接口,这个接口是(17)。在LLC帧中,广播地址是通过(18)表示的,将数据链路层划分成LLC和MAC的主要目的是(19)。在CSMA/CD传输
IPv4地址可以划分为{网络号,主机号}两部分。在下面的地址标记中,用0表示所有比特为0,用-1表示所有比特为1。以下选项中,(61)不能作为目标地址,(62)不能作为源地址,(63)只能用于本机测试,(64)用于内部网络。IPv6使用了更大的地址空间,每
物理层的电气特性有多种标准,其中,CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)
物理层的电气特性有多种标准,其中,CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)
基于TCP/IP协议族的互联网服务中,IP协议提供主机之间分组传输的服务类型是(23)。
FTP协议是Internet常用的应用层协议,它通过(56)协议提供服务,它是基于Client/Server结构通信的,作为服务器一方的进程,通过监听(57)端口得知有服务请求。在一次会话中,存在(58)个TCP连接。另一个简单的文件传输协议是(59),它
IS07498-2从体系结构的观点描述了可选的安令服务、特定的安全机制和普遍性的安全机制,它们分别是(43)种。可信计算机系统评估准则(TCSEC)共分4类7级:(44)。我国发布的GB17895-1999计算机信息系统安全保护等级划分准则规定了计算机信息
Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s
Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s
随机试题
目前我国商业银行发行的金融债券包括_________、__________、_____________、___________。
下列哪一种物质不是在肝脏合成?
深静脉血栓形成的患者,急性期应绝对卧床休息10~14日,床上活动时避免动作幅度过大,禁止按摩患肢,目的是()
建设项目需要配套建设的环境保护设施未建成,未经建设项目竣工环境保护验收或者验收不合格,主体工程正式投入生产或者使用的,由有审批权的环境保护行政主管部门责令停止生产或者使用,可以处()的罚款。
用友报表系统中,关于报表操作是在哪两个状态下进行的?()
结合所学的教育学知识,谈谈你对学校教育环境的看法。
合理、精简的机构设置使得甲县卫生局的工作效率非常高,甲县卫生局的部门结构和乙县卫生局十分相似。因此乙县的卫生局工作效率也会很高。下列哪项最能反驳上述结论?
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。Ⅰ尾数左移1位,阶码加1Ⅱ尾数左移1位,阶码减1Ⅲ尾数右移1位,阶码加1Ⅳ尾数右移1位,阶
Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands
TheFrontierHeritageTheImpactoftheAmericanFrontier[A]AlthoughAmericancivilizationtookoverandreplacedthefrontier
最新回复
(
0
)