欢迎来到天天文库
浏览记录
ID:21834744
大小:457.00 KB
页数:5页
时间:2018-10-25
《期末考试复习的几个概念,判断,填空》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、一、概念简答题(每题5分,共40分)1.什么是平均自信息量与平均互信息,比较一下这两个概念的异同?答:平均自信息为表示信源的平均不确定度,也表示平均每个信源消息所提供的信息量。平均互信息表示从Y获得的关于每个X的平均信息量,也表示发X前后Y的平均不确定性减少的量,还表示通信前后整个系统不确定性减少的量。2.简述最大离散熵定理。对于一个有m个符号的离散信源,其最大熵是多少?答:最大离散熵定理为:离散无记忆信源,等概率分布时熵最大。最大熵值为。3.解释信息传输率、信道容量、最佳输入分布的概念,说明平均互信息与信源的概率分布、信道的传递概率间分别是什么关系?答
2、:信息传输率R指信道中平均每个符号所能传送的信息量。信道容量是一个信道所能达到的最大信息传输率。信息传输率达到信道容量时所对应的输入概率分布称为最佳输入概率分布。 平均互信息是信源概率分布的∩型凸函数,是信道传递概率的U型凸函数。 4.对于一个一般的通信系统,试给出其系统模型框图,并结合此图,解释数据处理定理。答:通信系统模型如下: 数据处理定理为:串联信道的输入输出X、Y、Z组成一个马尔可夫链,且有,。说明经数据处理后,一般只会增加信息的损失。5.写出香农公式,并说明其物理意义。当信道带宽为5000Hz,信噪比为30dB时求信道容量。第5页共
3、5页答:香农公式为,它是高斯加性白噪声信道在单位时间内的信道容量,其值取决于信噪比和带宽。由得,则6.解释无失真变长信源编码定理。答:只要,当N足够长时,一定存在一种无失真编码。7.解释有噪信道编码定理。答:当R<C时,只要码长足够长,一定能找到一种编码方法和译码规则,使译码错误概率无穷小。 8.什么是保真度准则?对二元信源,其失真矩阵,求a>0时率失真函数的和?答:1)保真度准则为:平均失真度不大于允许的失真度。2)因为失真矩阵中每行都有一个0,所以有,而。一、填空(每空1分)(100道)1、在认识论层次上研究信息的时候,必须同时考虑到形式、含义和效用
4、三个方面的因素。2、1948年,美国数学家香农发表了题为“通信的数学理论”的长篇论文,从而创立了信息论。3、按照信息的性质,可以把信息分成语法信息、语义信息和语用信息。4、按照信息的地位,可以把信息分成客观信息和主观信息。5、人们研究信息论的目的是为了高效、可靠、安全地交换和利用各种各样的信息。6、信息的可度量性是建立信息论的基础。7、统计度量是信息度量最常用的方法。8、熵是香农信息论最基本最重要的概念。9、事物的不确定度是用时间统计发生概率的对数来描述的。10、单符号离散信源一般用随机变量描述,而多符号离散信源一般用随机矢量描述。11、一个随机事件发生
5、某一结果后所带来的信息量称为自信息量,定义为其发生概率对数的负值。12、自信息量的单位一般有比特、奈特和哈特。13、必然事件的自信息是0。14、不可能事件的自信息量是∞。15、两个相互独立的随机变量的联合自信息量等于两个自信息量之和。16、数据处理定理:当消息经过多级处理后,随着处理器数目的增多,输入消息与输出消息之间的平均互信息量趋于变小。17、离散平稳无记忆信源X的N次扩展信源的熵等于离散信源X的熵的N倍。18、离散平稳有记忆信源的极限熵,。19、对于n元m阶马尔可夫信源,其状态空间共有nm个不同的状态。20、一维连续随即变量X在[a,b]区间内均匀
6、分布时,其信源熵为log2(b-a)。21、平均功率为P的高斯分布的连续信源,其信源熵,Hc(X)=。第5页共5页22、对于限峰值功率的N维连续信源,当概率密度均匀分布时连续信源熵具有最大值。23、对于限平均功率的一维连续信源,当概率密度高斯分布时,信源熵有最大值。24、对于均值为0,平均功率受限的连续信源,信源的冗余度决定于平均功率的限定值P和信源的熵功率之比。25、若一离散无记忆信源的信源熵H(X)等于2.5,对信源进行等长的无失真二进制编码,则编码长度至少为3。26、m元长度为ki,i=1,2,···n的异前置码存在的充要条件是:。27、若把掷骰子
7、的结果作为一离散信源,则其信源熵为log26。28、同时掷两个正常的骰子,各面呈现的概率都为1/6,则“3和5同时出现”这件事的自信息量是log218(1+2log23)。29、若一维随即变量X的取值区间是[0,∞],其概率密度函数为,其中:,m是X的数学期望,则X的信源熵。30、一副充分洗乱的扑克牌(52张),从中任意抽取1张,然后放回,若把这一过程看作离散无记忆信源,则其信源熵为。31、根据输入输出信号的特点,可将信道分成离散信道、连续信道、半离散或半连续信道。32、信道的输出仅与信道当前输入有关,而与过去输入无关的信道称为无记忆信道。33、具有一一
8、对应关系的无噪信道的信道容量C=log2n。34、强对称信道的信道容量C=log
此文档下载收益归作者所有