信息论试卷-k.docVIP

南京工程学院试卷K 课程所属部门： 通信工程学院 课程名称： 信息论与编码B 考试方式： 闭卷 使用班级： 命题人： 陈瑞 教研室主任审核： 主管领导批准： 题号 一 二 三 四 五 六 七 八 九 十 总分 得分   填空题（本题空，每空分，共分） 。 传输信道中常见的错误有 、 和混合错误三种。 南京工程学院试卷 共6 页 第 2 页 判断题（本题10小题，每小题1分，共10分） 平均自信息量只与各符号出现的概率有关，与符号的数量无关。 （ ） 信息率失真函数的意义是：对于给定的信源，在满足保真度准则的前提下，信息率失真函数R(D)是信息率允许压缩到的最大值。 （ ） 互信息量总是小于等于自信息量I(xi,yj)≤I(xi)，接收者收到的信息量不可能大于信源发出的信息量。 （ ） m阶马尔克夫信源的极限熵只与状态的一步转移概率有关。 （ ） 离散信源的熵函数具有连续性。 （ ） 完备码是校验位得到最充分利用的码，因此是纠错能力最强的码。 （ ） 如果X和Y相互独立，则I(X;Y)=0。 （ ） 单符号离散信源的自信息和信息熵都是一个确定值。 （ ） 自信息量I(xi)不仅具有非负性、单调递减性，还具有可加性。 （ ） 信道编码的最终目的是提高传输的有效性。 （ ） 简答题（本题2小题，共分） 写出二进制均匀信道的数学表达式，并画出信道容量C与信道转移概率p的曲线图。（分） 目前对卷积码有哪些描述方法？从什么角度考虑的？（分） 南京工程学院试卷 共 6 页 第 4 页 计算题（本题3小题共25分） 设有离散无记忆信源，码符号集X=(0,1,2)，试： 构造一种三进制哈夫曼码； 求该编码的效率； 用树图简单描述该哈夫曼编码。 （3+2+2=8分） 南京工程学院试卷 共 6 页 第 3 页 综合题（本题小题共30分） 某语音信号，其最高频率为4KHz，经取样、量化编成等长二元码， 每个抽样点以256级均匀量化。且抽样值取各量化值的概率相等，且抽样间相互独立。 （1）一秒内的抽样点数是多少；（1分） （2）求每个抽样点的信息熵，语音信号的信息传输速率（单位为bit/s）（4分） （3）对每个抽样点编码之后，求其编码效率；（2分） （4）为了压缩此语音信号，将此编码后的语音信号再通过一编码压缩器，按照某种映射输出32个5位长的二元序列，求这种压缩编码方法下，语音信号的信息传输速率（单位为bit/s）；（4分） （5）这种压缩方法是否存在失真，若存在，解释其产生的原因。（3分） 设有一信源，它在开始时以p(a)=0.6，p(b)=0.3，p(c)=0.1的概率发出X1。如果X1为a时，X2为a，b，c的概率为1/3；X1为b时，X2为a，b，c的概率为1/3；X1为c时，X2为a，b的概率为1/2。且后面发出Xi的概率只与Xi-1有关，p(Xi/Xi-1)=p(X2/X1)，i≥3。 （1）写出符号转移概率矩阵； （2）计算条件熵H(X2/X1)和联合熵H(X1X2)； （3）画出该马尔克夫信源的状态转移图； （4）该信源最终会达到稳态码？如果是，求出该信源的稳态概率； （5）计算该信源的极限熵H∞。（2+4+2+4+4=16分） 已知(7，3)循环码的全部码字：（0000000）、（0011101）、（0111010）、（1101001）、（1010011）、（0100111）、（1001110）。 （1）写出该循环码的生成多项式g(x) （2）写出该循环码的生成矩阵G； （3）写出一致监督矩阵H。 （分） 班级 学号 姓名 本题 得分