装备学院2016博士研究生招生信息论基础考试大纲
第一部分 考试说明
一、考试性质
博士研究生招生考试是为学院招收博士研究生而设置的。“信息论基础”为博士研究生招生考试初试的一门自命题专业科目,设置该科目的指导思想是既要有利于学院对高层次、高素质人才的选拔,又要有利于促进考生对本科目的学习掌握。
二、考试基本要求
要求考生全面系统地掌握信息理论及编码理论的基本概念、基本原理和分析方法,并且能灵活运用其分析、解决相关问题。考生应能:
(一)掌握各类信息的统计度量方法,包括各类熵、熵的性质及相互关系。
(二)掌握信源及信道编码的第一、第二、第三定理的基本内容和指导意义。
(三)掌握信源、信道的分类及数学模型;信道容量概念及几种典型信道的信道容量计算方法。
(四)掌握纠错编码原理、译码准则;线性分组码的定义、描述及性能,线性分组码的基本监督矩阵、生成矩阵及译码。
三、考试形式及考试时间
信息论基础科目考试采用闭卷、笔试形式,考试时间为180分钟。
四、试卷结构
(一)试卷满分为100分。
(二)内容比例
信息的度量 约20分
无失真信源编码 约25分
信道容量与有噪信道编码 约15分
限失真信源编码 约20分
纠错编码原理 约20分
(三)题型比例
概念题约 10 %
计算题约 60 %
证明题 约 30 %
第二部分 考查知识范围
一、信息的度量
(一)自信息、互信息、平均互信息
(二)离散和连续信源的熵
(三)离散和连续最大熵定理
(四)离散马氏源的熵
二、无失真信源编码
(一)等长码与等长信源编码定理
(二)变长码与香农第一定理,变长码的编码方法
(一)离散平稳信源和马尔可夫信源编码定理
三、信道容量与有噪信道编码
(一)信道容量概念及几种典型信道的信道容量计算方法
(二)错误概率和译码规则,错误概率和编码方法,有噪信道编码定理
四、限失真信源编码
(一)信源的失真测度
(二)信息率失真函数,信息率失真函数的计算
(三)限失真信源编码定理
五、纠错编码原理
(一)检纠错能力与汉明距之间的关系
(二)线性分组码的定义、描述及性能
(三)线性分组码的基本监督矩阵、生成矩阵及译码
参考教材
《信息论基础》,曹雪虹编著,清华大学出版社,2009.06,第1版