logo资料库

2018年重庆理工大学信息论基础考研真题A卷.doc

第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
资料共3页,全文预览结束
2018 年重庆理工大学信息论基础考研真题 A 卷 一、填空题(30 分,每空 2 分) 1、1948 年,美国数学家 了信息论。 发表了题为“通信的数学理论”的长篇论文,从而创立 2、通信系统中信源编码器的作用是 ,信道编码器的作用是 。 3、英文字母‘D’的出现概率为 0.035,它的自信息量是 比特。 4、按照信源发出的消息在时间和幅度上的分布情况,可将信源分成 信源和 信源两大类。 5、设离散平稳无记忆信源 X 的熵等于 1.5 比特/符号,现将信源进行 10 次扩展,则扩展信 源的序列熵等于 比特/序列。 6、设 信 源 符 号 概 率 空 间 为 , 则 该 信 源 的 熵 为 比特/符号。 7、如果接收端收到一个完整的码字后可立即译出该码字,这样的码称为 ;如果接 收端收到一个完整的码字后不能立即译码,还需等下一个码字开始接收后才能判断是否可 以译码,这样的码称为 。 8、设某信源的符号数为 ,对该信源进行二进制等长编码,其码字的最小长度 应符合条件 。 9、如果信道转移概率矩阵的每一行中只包含一个“1”,其余元素均为“0”,这样的信道称 为 。 10、码字 101101 和 111001 间的汉明距离为 。 11、已知某线性分组码的最小汉明距离为 3,那么这组码最多能检测出____ 个码元错误, 最多能纠正________个码元错误。
二、简述题(60 分,每题 15 分) 1、简述熵的定义及其性质。(15 分) 2、简述变长编码定理。(15 分) 3、简述香农编码方法。(15 分) 4、简述差错控制方法。(15 分) 三、综合分析题(60 分,每题 20 分) 1、二进制通信系统选用符号“0”和“1”传输信息,由于存在失真,传输时会产生误码, 用符号表示下列事件: :一个“0”发出; :一个“1”发出; :一个“0”收到; : 一个“1”收到。给定下列概率: , , ,求: (1)已知发出一个“0”,收到符号后得到的信息量(10分)。 (2)已知收到一个“0”,被告知发出的符号得到的信息量(10分)。 2、某离散无记忆信源 对其 (1)进行二进制Huffman编码,写出编码后的码字(15分)。 (2)计算平均码长(3分)。 (3)计算编码效率(2分)。
3、已知某一线性分组码的监督矩阵 (1)求此分组码的码元位数 信息码元的位数k (6分) (2)写出此分组码的所有许用码字。(8分) (3)若接收到码字(101010),求出伴随式,判断收到的码字有无错误,若有错写出纠 错后的码字。(6分)
分享到:
收藏