首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设有一个由符号集{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
51
问题
假设有一个由符号集{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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在无线通信中不能采用CSMA/CD方式,这是因为无线通信存在(59),采用CSMA/CA技术是指(60),MAC层的分布式协调功能提供(61),站点发出的确认帧ACK,要在(62)间隔发送。为解决隐蔽站带来的问题,802.11允许(63)。
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
在图6-4所示的网络拓扑结构图中,路由器R1接收到一个源IP地址为192.168.66.65、目的IP地址为192.168.3.66的IP数据报,那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。
题1:公钥密码是(46)。常用的公钥加密算法有(47),它可以实现加密和数字签名,它的一个比较知名的应用是(48),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2:CMM作为软件过程改进的一个指
在图8-5所示的Internet接入拓扑结构中,定义一条规则号为104,禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。
以下ACL语句中,含义为“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”的是__________。(2010年上半年试题)
关于HDLC协议的帧顺序控制,下面的语句中正确的是()。
Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on t
随机试题
A、Giveherneighborsacallandmakeherrequests.B、Reporttheincidenttothepolicedirectly.C、Meetherneighborsandtellt
A.病原体完全被清除B.病原体潜藏在组织中C.病原体引起免疫反应,并发生明显的组织损伤D.病原体经常排出体外E.病原体未引起组织损伤但引起免疫反应显性感染的特点是
符合萎缩的描述是()
口腔颌面部感染来源最常见的是
患者男,37岁,因近2周食欲减退、上腹部不适、疲乏无力就诊,体检:肝肋下2cm,有轻度触痛,为明确诊断首先应检查的项目是()
根据以下材料,回答下列问题:小王欲承包一企业,从2008年4月1日开始,承包期为9个月。在此期间,企业固定资产折旧3000元,上缴租赁费45000元,预计实现会计利润75000元(已扣除承包费,未扣除折旧费),小王不领取工资。已知该地区规定的业主费用扣除
精加工策略的实质是()
在人员录用工作中应该坚持择优原则。()
Internet的邮件传输协议标准为______。
有如下类定义:classTest{public:Test(){a=0;c=0;}//①intf(inta)const{this一>a=a;}//②staticintg(){return
最新回复
(
0
)