信息理論与编码试卷A.docVIP

1．试题可采用粘贴方式，请用B5纸打印，粘贴时不要超过边框。 2．本科课程的试题一般不留答题空间，答案写在专用答题纸上，专科课程试题一般要留答题空间，答案直接做在试卷上。 7．非奇异码不一定是唯一可译码，唯一可译码一定是非奇异码。 （ ? ） 8．信源变长编码的核心问题是寻找紧致码（或最佳码），霍夫曼编码方法构造的是最佳码。 （ ? ） 9．信息率失真数R(D)是关于平均失真度D的上凸函数. ( ? ) 10．设P为某马尔可夫信源的转移概率矩阵，若存在正整数N使得PN中的元素全都为0， 则该马尔可夫信源存在稳态分布。 （ ） 二、填空题(每空1分，共10分) 1．在现代通信系统中，信源编码主要用于解决信息传输中的 ，信道编码主要用于解决信息传输中的 。 2．若随机事件发生的概率为1/2，那么它的自信息量为 。 3．某离散无记忆信源X，其符号个数为n，则当信源符号呈 分布情况下，信源熵取最大值 。 4．若信道矩阵为，求其代表的信道容量_______________。 5．设有一离散无记忆平稳信道，其信道容量为C，只要待传送的信息传输率R C（大于、小于或者等于），则存在一种编码，当输入序列长度n足够大，使译码错误概率任意小。 6．对于香农编码、费诺编码和霍夫曼编码，编码方法惟一的是 。 7．已知某线性分组码的最小汉明距离为3，那么这组码最多能检测出________个码元错误，最多能纠正________个码元错误。 三、计算题（本题共4小题；第 1小题12分，第2小题14分，第3小题14分，第4小题8分，共48分） 1．黑白气象传真图的消息只有黑色和白色两种，即信源X={黑，白}。设黑色出现的概率为P(黑) = 0.3，白色出现的概率为P(白) = 0.7。（其中，，，，，） (1) 假设图上黑白消息出现前后没有关联，求熵H(X)；(2分) (2) 假设消息前后有关联，其依赖关系为P(白/白) = 0.9，P(黑/白) = 0.1，P(白/黑) = 0.2，P(黑/黑) = 0.8，求此一阶马尔可夫信源的熵H2(X);（5分） (3) 分别求上述两种信源的相对剩余度，比较H(X)和H2(X)的大小，并说明其物理含义。（5分） 2．在图片传输中，每帧约有2106个像素，为了能很好地重现图像，每像素能分256个亮度电平，并假设亮度电平等概分布。试计算每分钟传送两帧图片所需信道的带宽（信噪功率比为30dB）。（其中） 3．若某无记忆信源，接收符号，其失真矩阵为。求信源的最大平均失真度和最小平均失真度，并求选择何种信道可达到该Dmax和Dmin的失真度。 4．有一信源它有四种可能的输出，其概率分布如下图所示，表中给出了对应的码A、B、C、D和E 。 1）求这些码中哪些是非奇异码； 2）求这些码中哪些是唯一可译码； 3）求哪些是非延长码（即时码）。 消息 概率 A B C D E a1 a2 a3 a4 1/2 1/4 1/8 1/8 00 01 10 11 0 01 011 0111 0 10 110 1110 0 10 110 111 0 01 001 111 四、证明题（本题共2小题，每小题4分，共 8分） 1．若X、Y、Z是三个随机变量，试证明： 2．证明：有两个随机变量X和Y，其和为Z = X + Y（一般加法），若X和Y相互独立，求证： H(X) ≤ H(Z) 五、综合题（共24分） 已知6符号离散信源的出现概率为：，试计算： （1）、求信源熵H(X)；（2分） （2）、编二进制Huffman码，画出其码树图，并求平均码长及编码效率；（11分） （3）、编二进制费诺码，画出其码树图，并平均码长及编码效率。（11分） 蚅肂 第 1 页 共 6 页 试卷名称：08电子本信息理论与编码试卷A 年级