信息论与编码填空题新
信息论与编码试卷及答案
一、（11’）填空题（1）1948年，美国数学家香农发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。
（2）必然事件的自信息是0 。
（3）离散平稳无记忆信源X的N次扩展信源的熵等于离散信源X的熵的N倍。
（4）对于离散无记忆信源，当信源熵有最大值时，满足条件为__信源符号等概分布_。
（5）若一离散无记忆信源的信源熵H（X）等于2.5，对信源进行等长的无失真二进制编码，则编码长度至少为3 。
（6）对于香农编码、费诺编码和霍夫曼编码，编码方法惟一的是香农编码。
（7）已知某线性分组码的最小汉明距离为3，那么这组码最多能检测出_2_______个码元错误，最多能纠正___1__个码元错误。
（8）设有一离散无记忆平稳信道，其信道容量为C，只要待传送的信息传输率R__小于___C（大于、小于或者等于），则存在一种编码，当输入序列长度n足够大，使译码错误概率任意小。
（9）平均错误概率不仅与信道本身的统计特性有关，还与___译码规则____________和___编码方法___有关二、（9'）判断题（1）信息就是一种消息。
（⨯）（2）信息论研究的主要问题是在通信系统设计中如何实现信息传输、存储和处理的有效性和可靠性。
（√）（3）概率大的事件自信息量大。
（⨯）（4）互信息量可正、可负亦可为零。
（√）（5）信源剩余度用来衡量信源的相关性程度，信源剩余度大说明信源符号间的依赖关系较小。
（⨯）（6） 对于固定的信源分布，平均互信息量是信道传递概率的下凸函数。
（ √ ） （7） 非奇异码一定是唯一可译码，唯一可译码不一定是非奇异码。
（ ⨯ ） （8） 信源变长编码的核心问题是寻找紧致码（或最佳码），霍夫曼编码方法构造的是最佳码。
（ √ ）（9）信息率失真函数R(D)是关于平均失真度D 的上凸函数. ( ⨯ )三、（5'）居住在某地区的女孩中有25%是大学生，在女大学生中有75%是身高1.6米以上的，而女孩中身高1.6米以上的占总数的一半。
信息论与编码期末考试题----学生复习
《信息论基础》参考答案一、填空题1、信源编码的主要目的是提高有效性,信道编码的主要目的是提高可靠性。
2、信源的剩余度主要来自两个方面，一是信源符号间的相关性,二是信源符号的统计不均匀性。
3、三进制信源的最小熵为0，最大熵为bit/符号。
4、无失真信源编码的平均码长最小理论极限制为信源熵（或H(S)/logr= H r （S））。
5、当R=C或（信道剩余度为0）时，信源与信道达到匹配.6、根据信道特性是否随时间变化,信道可以分为恒参信道和随参信道。
7、根据是否允许失真，信源编码可分为无失真信源编码和限失真信源编码。
8、若连续信源输出信号的平均功率为，则输出信号幅度的概率密度是高斯分布或正态分布或时，信源具有最大熵，其值为值。
9、在下面空格中选择填入数学符号“”或“"（1）当X和Y相互独立时，H（XY)=H(X）+H（X/Y）=H（Y)+H（X）。
（2)（3）假设信道输入用X表示，信道输出用Y表示.在无噪有损信道中，H(X/Y)〉 0, H（Y/X)=0,I(X；Y）<H(X)。
二、若连续信源输出的幅度被限定在【2，6】区域内，当输出信号的概率密度是均匀分布时，计算该信源的相对熵，并说明该信源的绝对熵为多少.=2bit/自由度该信源的绝对熵为无穷大.三、已知信源(1）用霍夫曼编码法编成二进制变长码;（6分)（2）计算平均码长;（4分）（3）计算编码信息率；（2分）（4）计算编码后信息传输率；（2分）（5)计算编码效率。
(2分）(1)编码结果为：（2）（3）（4）其中，（5)四、某信源输出A、B、C、D、E五种符号，每一个符号独立出现,出现概率分别为1/8、1/8、1/8、1/2、1/8。
如果符号的码元宽度为0。
5。
计算:（1）信息传输速率。
（2）将这些数据通过一个带宽为B=2000kHz的加性白高斯噪声信道传输，噪声的单边功率谱密度为。
试计算正确传输这些数据最少需要的发送功率P。
解：（1）（2）五、一个一阶马尔可夫信源，转移概率为.（1) 画出状态转移图。
信息论与编码试题集与答案
一填空题（本题20分，每小题2分）1、平均自信息为表示信源的平均不确定度，也表示平均每个信源消息所提供的信息量。
平均互信息表示从Y获得的关于每个X的平均信息量，也表示发X前后Y的平均不确定性减少的量，还表示通信前后整个系统不确定性减少的量。
2、最大离散熵定理为：离散无记忆信源，等概率分布时熵最大。
3、最大熵值为。
4、通信系统模型如下：5、香农公式为为保证足够大的信道容量，可采用（1）用频带换信噪比；（2）用信噪比换频带。
6、只要，当N足够长时，一定存在一种无失真编码。
7、当R＜C时，只要码长足够长，一定能找到一种编码方法和译码规则，使译码错误概率无穷小。
8、在认识论层次上研究信息的时候，必须同时考虑到形式、含义和效用三个方面的因素。
9、1948年，美国数学家香农发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。
按照信息的性质，可以把信息分成语法信息、语义信息和语用信息。
按照信息的地位，可以把信息分成 客观信息和主观信息 。
人们研究信息论的目的是为了 高效、可靠、安全 地交换和利用各种各样的信息。
信息的 可度量性 是建立信息论的基础。
统计度量 是信息度量最常用的方法。
熵 是香农信息论最基本最重要的概念。
事物的不确定度是用时间统计发生 概率的对数 来描述的。
10、单符号离散信源一般用随机变量描述，而多符号离散信源一般用 随机矢量 描述。
11、一个随机事件发生某一结果后所带来的信息量称为自信息量，定义为 其发生概率对数的负值 。
12、自信息量的单位一般有 比特、奈特和哈特 。
13、必然事件的自信息是 0 。
14、不可能事件的自信息量是 ∞ 。
15、两个相互独立的随机变量的联合自信息量等于 两个自信息量之和 。
16、数据处理定理：当消息经过多级处理后，随着处理器数目的增多，输入消息与输出消息之间的平均互信息量 趋于变小 。
17、离散平稳无记忆信源X 的N 次扩展信源的熵等于离散信源X 的熵的 N 倍 。
信息论与编码复习题
一、填空题（共10小题，每题1分）1.即时码又称为（非延长码），有时叫做（异前缀码）。
d）。
2.码的纠检错能力取决于码字的（最小距离min3.如果信源为X，信宿为Y，那么信道疑义度为（），噪声熵为（）。
4.把信息组原封不动地搬到码字前k位的（n,k）码就叫做（系统码）。
5.循环码的任何一个码字的循环移位仍是码字，因此用一个基底就足以表示循环码的特征。
所以描述循环码的常用数学工具是（码多项式）。
6.香农于1948年发表了（通信的数学理论），这是一篇关于现代信息论的开创性的权威论文，为信息论的创立作出了独特的贡献。
7.冗余度来自两个方面，一是（信源符号之间的相关性），二是（信源符号分布的不均匀性）。
8.差错控制的途径是：（增大信道容量C），（减小码率R），（增加码长N）。
9.信源编码的主要任务是(减少冗余，提高编码效率)。
10.汉明码是能纠正1个随机错误码元的完备码，它的码长n与监督位长度m（=n-k）之间的关系式为( )。
11.信道编码的主要目标是(提高信息传送的可靠性)。
12.信源可分为两大类，及（）信源和（）信源。
13.唯一可译码又分为（）码和（）码。
14.游程编码的码字通常由（）和（）组合而成。
15.从系统的角度，运用纠/检错码进行差错控制的基本方式有（）、（）和（）。
16.常用的译码方法有（）译码和（）译码。
二、判断题（共10小题，每题1分）1.由于构成同一线性分组码空间的基底不是唯一的，所以不同的基底或生成矩阵有可能生成同一码集。
2.可以用生成多项式来描述任何线性分组码。
3.只要传信率R大于信道容量C，总存在一种信道码及解码器，可以以所要求的任意小的差错概率实现可靠通信。
4.码字长度i k符合克劳夫特不等式，是唯一可译码存在的充分必要条件。
5.对于m阶马尔科夫信源来说，在某一时刻出现的符号，取决于前面已出现的m个符号。
6.根据熵的可加性，序列的熵等于组成序列的各符号熵之和。
7.哈夫曼码在编码时充分考虑了信源符号分布的不均匀性和符号之间的相关性。
信息论编码的填空题
信息论编码的填空题1、1、信息论的三大要素是：信源；信道；信宿2、2、一个随机事件的不确定度是指：自信息量3、某事件发生的概率是0.5，则这个事件的信息量是：1bit 。
3、4、编码调制的两条基本途径是：概率均化；解除相关性5、一个全损离散信道的信道容量是： 0bit/符号。
6、已知一个离散信源有8个符号，每个符号出现的概率均一样，则该信源的信源熵是：符号log bit/87、信息表达可通过哪三层实现：消息；信息；信号8、（N、K）线性码的任意一个码字C与校验矩阵H的关系是：0 TCH（1）1948年，美国数学家香农发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。
（2）必然事件的自信息是 0 。
（3）离散平稳无记忆信源X的N次扩展信源的熵等于离散信源X 的熵的 N倍。
（4）对于离散无记忆信源，当信源熵有最大值时，满足条件为__信源符号等概分布_。
（5）若一离散无记忆信源的信源熵H（X）等于2.5，对信源进行等长的无失真二进制编码，则编码长度至少为 3 。
（6）对于香农编码、费诺编码和霍夫曼编码，编码方法惟一的是香农编码。
（7）已知某线性分组码的最小汉明距离为3，那么这组码最多能检测出_2_______个码元错误，最多能纠正___1__个码元错误。
（8）设有一离散无记忆平稳信道，其信道容量为C，只要待传送的信息传输率R__小于___C（大于、小于或者等于），则存在一种编码，当输入序列长度n足够大，使译码错误概率任意小。
（9）平均错误概率不仅与信道本身的统计特性有关，还与___译码规则____________和___编码方法___有关1、在认识论层次上研究信息的时候，必须同时考虑到形式、含义和效用三个方面的因素。
2、1948年，美国数学家香农发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。
3、按照信息的性质，可以把信息分成语法信息、语义信息和语用信息。
4、按照信息的地位，可以把信息分成客观信息和主观信息。
信息论与编码试卷及答案分解
信息论与编码试卷及答案分解⼀、（11’）填空题（1）1948年，美国数学家⾹农发表了题为“通信的数学理论”的长篇论⽂，从⽽创⽴了信息论。
（2）必然事件的⾃信息是0 。
（3）离散平稳⽆记忆信源X的N次扩展信源的熵等于离散信源X的熵的N倍。
（4）对于离散⽆记忆信源，当信源熵有最⼤值时，满⾜条件为__信源符号等概分布_。
（5）若⼀离散⽆记忆信源的信源熵H（X）等于2.5，对信源进⾏等长的⽆失真⼆进制编码，则编码长度⾄少为 3 。
（6）对于⾹农编码、费诺编码和霍夫曼编码，编码⽅法惟⼀的是⾹农编码。
（7）已知某线性分组码的最⼩汉明距离为3，那么这组码最多能检测出_2_______个码元错误，最多能纠正___1__个码元错误。
（8）设有⼀离散⽆记忆平稳信道，其信道容量为C，只要待传送的信息传输率R__⼩于___C（⼤于、⼩于或者等于），则存在⼀种编码，当输⼊序列长度n⾜够⼤，使译码错误概率任意⼩。
（9）平均错误概率不仅与信道本⾝的统计特性有关，还与___译码规则____________和___编码⽅法___有关三、（5'）居住在某地区的⼥孩中有25%是⼤学⽣，在⼥⼤学⽣中有75%是⾝⾼1.6⽶以上的，⽽⼥孩中⾝⾼1.6⽶以上的占总数的⼀半。
假如我们得知“⾝⾼1.6⽶以上的某⼥孩是⼤学⽣”的消息，问获得多少信息量？解：设A表⽰“⼤学⽣”这⼀事件，B表⽰“⾝⾼1.60以上”这⼀事件，则P(A)=0.25 p(B)=0.5 p(B|A)=0.75 （2分）故 p(A|B)=p(AB)/p(B)=p(A)p(B|A)/p(B)=0.75*0.25/0.5=0.375 （2分）I(A|B)=-log0.375=1.42bit （1分）四、（5'）证明：平均互信息量同信息熵之间满⾜I(X;Y)=H(X)+H(Y)-H(XY)证明：()()()()()()()()()()Y X H X H y x p y x p x p y x p x p y x p y x p Y X I X X Y j i j i Y i j i XYi j i j i -=---==∑∑∑∑∑∑log log log; （2分）同理()()()X Y H Y H Y X I -=; （1分）则()()()Y X I Y H X Y H ;-= 因为()()()X Y H X H XY H += （1分）故()()()()Y X I Y H X H XY H ;-+=即()()()()XY H Y H X H Y X I -+=; （1分）五、（18’）.⿊⽩⽓象传真图的消息只有⿊⾊和⽩⾊两种，求：1）⿊⾊出现的概率为0.3，⽩⾊出现的概率为0.7。
信息论与编码填空汇总
1.喷泉码的编码方法主要为：（LT码）和（Raptor码）。
2.数字喷泉码是一种（信道）编码，主要为了提高通信系统的（可靠性）。
3、如果在解码时已知信道的确切信息，则空时编码可分为（空时分层编码）（空时格形编码）（空时分组编码）。
4、空时格形编码的优点：具有较高的（编码增益）和（分集增益）5、无线定位技术利用了（Wi-Fi、蓝牙）技术。
写出两种即可6、定位技术的运用领域（军事、医疗）等7、在通信系统中,信源编码能提高系统的______性,信道编码能提高系统的______性,加密编码能提高系统的______性。
参考答案:有效性,可靠性,安全性8、写出两个常见的加密编码算法______。
(填一个不得分)参考答案:任意两个即可,例如：AES,DES,IDEA,RC4,RC2,3DES,DSS9.LTE信道主要用到哪两种编码：Turbo码，卷积码。
10.Turbo码编码时，如果不进行删余，得到的码率是：1/311.DCT变换可以消除图像的（空间）冗余，Huffman编码可以消除图像的（信息熵）冗余。
12 任写出一种水印算法？答：最低有效位算法(LSB)；Patchwork算法；纹理块映射编码；文本微调算法；DCT变换域数字水印算法；直接序列扩频水印算法；其他变换域数字水印算法13.目前网络编码主要的2种实现方式是(确定性线性网络编码)和(随机线性网络编码).14.C- Coding是一种网络编码的机密性保障机制，旨在解决抵御(全局窃听)攻击的问题.15. LBG算法主要思想是：从一组码矢量出发，将所有的图像矢量进行划分，然后再重新计算码矢量，直到码矢量的变化收敛时，即完成了码书的选择。
16. 矢量量化压缩图像的方法就是对图像进行比较，选出最贴近码书中码字的数值，用码书中的数值代替该图像中对应位置上的数值。
17、语音压缩编码方法中有失真压缩主要包括哪三类（波形编码）（参数编码）（混合编码）。
18、矢量量化在语音通信中的应用时，通信系统中有两个完全相同的码本，分别位于系统那两个位置：一个在（编码器（发送端）），另一个在（解码器（接收端））。
信息理论与编码答案 人民邮电出版社
第一章 自我测试题一、填空题1. 在认识论层次上研究信息的时候，必须同时考虑到形式、__语义___和__语用___三个方面的因素。
2. 如果从随机不确定性的角度来定义信息，信息是用以消除__随机不确定性___的东西。
3. 信源编码的结果是__减小_冗余；而信道编码的手段是__增加___冗余。
4. _1948_年，香农发表了著名的论文__通信的数学理论__，标志着信息论诞生。
5. 信息商品是一种特殊商品，它有__保存性_性、_共享_性、_老化可能_性和 知识创造性 等特征。
二、判断题1. 信息传输系统模型表明，噪声仅仅来源于信道（×）2. 本体论层次信息表明，信息不依赖于人而存在（√）3. 信道编码与译码是一对可逆变换（×）4. 1976年，论文《密码学的新方向》的发表，标志着保密通信研究的开始（×）5. 基因组序列信息的提取和分析是生物信息学的研究内容之一（√）三、选择题1.下列表述中，属于从随机不确定性的角度来定义信息的是__D___ A ． 信息是数据B ． 信息是集合之间的变异度C ． 信息是控制的指令D ． 信息是收信者事先不知道的报道 2.___B__是最高层次的信息 A ． 认识论 B ． 本体论 C ． 价值论 D ． 唯物论 3.下列不属于狭义信息论的是__D___ A ． 信息的测度 B ． 信源编码 C ． 信道容量 D ． 计算机翻译 4.下列不属于信息论的研究内容的是__A___ A ． 信息的产生 B ． 信道传输能力 C ． 文字的统计特性 D ． 抗干扰编码 5.下列关于信息论发展历史描述不正确的是__B___A ． 偶然性、熵函数引进物理学为信息论的产生提供了理论前提。
B ． 1952年，香农发展了信道容量的迭代算法C ． 哈特莱用消息可能数目的对数来度量消息中所含有的信息量，为香农创立信息论提供了思路。
D ． 1959年，香农首先提出率失真函数和率失真信源编码定理，才发展成为信息率失真编码理论。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2. 要使通信系统做到传输信息有效、可靠和保密，必须首先 信源 编码，然后—加密—编码，再_信道编码，最后送入信道。
3. 带限AWGN 波形信道在平均功率受限条件下信道容量的基本公式，也就是有名的香农公式是C Wlog(1 SNR);当归一化信道容量C/W 趋近于零时，也即信道完全丧失了通信能力，此时 E b /N 。
为-1.6 dB，我们将它称作香农限，是一切编码方式所能达到的理论极限。
4. 保密系统的密钥量越小，密钥熵H(K )就越 小，其密文中含有的关于明文的信息量 I (MC )就越 大。
5. 已知n = 7的循环码g(x) x 4x 2 x 1，则信息位长度k 为_3_，校验多项式h(x)=_x 3 x 1_。
6. 设输入符号表为 X = {0,1}，输出符号表为 Y = {0 , 1}。
输入信号的概率分布为 p = (1/2 , 1/2)，失 真函数为d (0 , 0) = d (1 , 1) = 0 , d (0 , 1) =2 , d (1 , 0) = 1 ，贝U DU = _0_, R (Dn in ) = 1bit/symbol ,1 0相应的编码器转移概率矩阵[p(y/x )] =; D max = 0.5 , R Dn ax ) = 0，相应的编码器转移概率矩0 1阵[p(y/x )]=7. 已知用户A 的RSA 公开密钥(e,n )=(3,55) , p 5,q 11,贝U (n) 40 ，他的秘密密钥(d,n )=(27,55)。
若用户B 向用户A 发送n =2的加密消息，则该加密后的消息为 _8_。
1 •设X 的取值受限于有限区间]a,b ],则X 服从 均匀 分布时，其熵达到最大；如 X 的均值为，方差受限为 2，则X 服从 高斯 分布时，其熵达到最大。
2 .信息论不等式：对于任意实数 z 0，有In z z 1，当且仅当z 1时等式成立。
3 •设信源为 X={0, 1}, P (0) =1/8，则信源的熵为_1/8Iog 2 8 7/8log 2(7/8)比特/符号，如信源发 出由m 个“0”和(100-m)个“1 ”构成的序列，序列的自信息量为 mlog 28 (100 m)Iog 2(7/8)比特/符号。
4 .离散对称信道输入等概率时，输出为 等概 分布。
5 •根据码字所含的码元的个数，编码可分为定长 编码和 变长 编码。
Uu 1 u 2 u 3 u 4 u 5 u 66•设DMS 为，用二元符号表 X {x 1 0,x 2 1}对F U 0.37 0.25 0.18 0.10 0.07 0.03其进行定长编码，若所编的码为{000 , 001, 010, 011, 100, 101}，则编码器输出码元的一维概率 P(x 1)0.747, P(x 2)0.253_。
1. 在现代通信系统中，信源编码主要用于解决信息传输中的 有效性，信道编码主要用于解决信息传 输中的 可靠性 ，加密编码主要用于解决信息传输中的 安全性 。
2. 离散信源XX 1X 2 X 3，则信源的熵为1.75bit/ 符号 。
p(x) 1/2 1/4 1/8 1/81.在无失真的信源中，信源输出由H (X )来度量；在有失真的信源中，信源输出由R (D)来度量。
3.对称DMC信道的输入符号数为n,输出符号数为m信道转移概率矩阵为P j ,则该信道的容量为mC log m p j log p i j。
j 1n4.采用m进制编码的码字长度为 K，码字个数为n,则克劳夫特不等式为 m Ki1 , 它是判断_唯i 1一可译码存在的充要条件。
5.差错控制的基本方式大致可以分为前向纠错、反馈重发和混合纠错。
6.如果所有码字都配置在二进制码树的叶节点，则该码字为唯一可译码。
7.齐次马尔可夫信源的一步转移概率矩阵为P,稳态分布为 W则W和P满足的方程为 W=WP 。
8.设某信道输入端的熵为H(X)，输出端的熵为H(Y)，该信道为无噪有损信道，则该信道的容量为MAXH (Y) 。
9.某离散无记忆信源 X其符号个数为 n，则当信源符号呈等概______ 分布情况下，信源熵取最大值_log ( n)。
10.在信息处理中，随着处理级数的增加，输入消息和输出消息之间的平均互信息量趋于减少。
12 •信息论不等式：对于任意实数z 0，有lnz z 1，当且仅当z 1时等式成立。
3•设信源为 X={0, 1}, P (0) =1/8，则信源的熵为_1/8log2 8 7/8log2(7/8)比特/符号，如信源发出由m个“0”和(100-m)个“ 1”构成的序列，序列的自信息量为mlog 28 (100 m)log2(7/8)比特/符号。
4.离散对称信道输入等概率时，输出为等概分布。
5•根据码字所含的码元的个数，编码可分为定长编码和变长编码。
6•设DMS为.1 2 3 4 5 6，用二兀符号表X {x1 0,x2 1}对F U 0.37 0.25 0.18 0.10 0.07 0.03其进行定长编码，若所编的码为{000 , 001 , 010, 011, 100, 101},1•信息的基本概念在于它的—不确定性_。
2•按照信源发出的消息在时间和幅度上的分布情况，可将信源分成____ 离散 ___ 信源和_______ 连续信源两大类。
3• 一个随机事件的—自信息量—定义为其出现概率对数的负值。
4•按树图法构成的码一定满足—即时码__________ 的定义。
5•—有扰离散信道编码定理________ 称为香农第二极限定理。
6•纠错码的检、纠错能力是指_______ 检测、纠正错误码元的数目__________ 。
7•信道一般指传输信息的物理媒介，分为—有线 ____ 信道和—无线—信道。
8•信源编码的主要目的是 _提高通信系统的有效性___________ 。
1.设信源X包含4个不同离散消息，当且仅当X中各个消息出现的概率为—1/4_ 时，信、、源熵达到2.如某线性分组码的最小汉明距dmin=4,则该码最多能检测出 __3 ________ 个随机错，最多能纠正__1 ____ 个随机错。
3.克劳夫特不等式是唯一可译码—存在—的充要条件。
4.平均互信息量l(X;Y)与信源熵和条件熵之间的关系是—(X;Y)=H(X)-H(X/Y )_。
5._信源___提高通信的有效性，—信道______ 目的是提高通信的可靠性，—加密__编码的目的是保证通信的安全性。
6•信源编码的目的是提高通信的有效性，信道编码的目的是提高通信的可靠性，加密编码的目的是保证通信的安全性。
7.设信源X包含8个不同离散消息，当且仅当X中各个消息出现的概率为 _1/8 —时，信源熵达到最大值，为_____ 3 ___ 。
8.自信息量表征信源中各个符号的不确定度，信源符号的概率越大，其自信息量越_小___。
9•信源的冗余度来自两个方面，一是信源符号之间的__相关性__,二是信源符号分布的不均匀性。
10.最大后验概率译码指的是译码器要在已知 r的条件下找出可能性最大的发码作为译码估值，即令=maxP( |r)_ _。
11.常用的检纠错方法有—前向纠错—、反馈重发和混合纠错三种。
B.数量上不等，单位相同D.数量上相等，单位相同(CB. H(Y/X) > HY)D. H(Y/X) > HY)(D)B.在树枝上安排码字D.在终端节点上安排码字(CB.非奇异码是唯一可译码D.非奇异码不是唯一可译码(B)B.完备性p(y j/G 1ip(X i,y j) q(X i)1.给定X i条件下随机事件y j所包含的不确定度和条件自信息量p(y j/X i)，( D)A.数量上不等，单位不同C.数量上相等，单位不同2.条件熵和无条件熵的关系是：A.H(Y/X) v HY)C. H(Y/X) < HY)3.根据树图法构成规则，A.在树根上安排码字C.在中间节点上安排码字4.下列说法正确的是：A.奇异码是唯一可译码C.非奇异码不一定是唯一可译码5.下面哪一项不属于熵的性质：A.非负性C.对称性1.下面表达式中正确的是(A )。
A. p(y j/G 1B.jC. p(x,y j) (y j)D.jA . 0.5bit B. 0.72bit C. 1bit D. 1.44bit2. 彩色电视显像管的屏幕上有 5X 105个像元，设每个像元有 64种彩色度，每种彩度又有 16种不同的亮度层次，如果所有的彩色品种和亮度层次的组合均以等概率出现，并且各个组合之间相互独立。
每秒传 送25帧图像所需要的信道容量（C ）。
A. 0bitB. Iog6bitC. 6bitD. Iog240bit 8. 下列陈述中，不正确的是（D ）。
A.离散无记忆信道中，H （Y ）是输入概率向量的凸函数B. 满足格拉夫特不等式的码字为惟一可译码C. 一般地说，线性码的最小距离越大，意味着任意码字间的差别越大，则码的检错、 纠错能力越强D.满足格拉夫特不等式的信源是惟一可译码 9. 一个随即变量x 的概率密度函数P （x ）= x /2 ，0 x 2V ，则信源的相对熵为（C ）。
A. 50 106B. 75 106C. 125 106D. 250 1063.已知某无记忆三符号信源a,b,c 等概分布，接收端为二符号集，其失真矩阵为1 2d= 1 1 ,则信源的最大2 1平均失真度D max 为（D ）。
A. 1/3 B. 2/3 C. 3/3D.4/34. 线性分组码不具有的性质是（ C ）。
A. 任意多个码字的线性组合仍是码字 B. 最小汉明距离等于最小非 0重量 C. 最小汉明距离为 3D. 任一码字和其校验矩阵的乘积 C m H =05. 率失真函数的下限为（ B ）。
没有下限6.纠错编码中，下列哪种措施不能减小差错概率（D ）。
7. 一珍珠养殖场收获 240颗外观及重量完全相同的特大珍珠，但不幸被人用外观相同但重量仅有微小差 异的假珠换掉1颗。
一人随手取出3颗，经测量恰好找出了假珠，不巧假珠又滑落进去，那人找了许久 却未找到，但另一人说他用天平最多6次能找出，结果确是如此，这一事件给出的信息量（A ）。
10. 下列离散信源，熵最大的是（ D ）。
A. H (1/3,1/3,1/3 ) ;B. HC. H (0.9,0.1 );D. H11.下列不属于消息的是( B )。
A.文字B. 信号C. 12.为提高通信系统传输消息有效性，信源编码采用的方法是（ A ）。
A.压缩信源的冗余度B. 在信息比特中适当加入冗余比特C.研究码的生成矩阵D.对多组信息进行交织处理13. 最大似然译码等价于最大后验概率译码的条件是（ D ）。
A.离散无记忆信道B.无错编码C.无扰信道D.消息先验等概14. 下列说法正确的是（ C ）。