2018年大连大学845信息论与编码考研大纲

大连工业大学 2018 年硕士研究生入学考试初试考试大纲-
科目代码:845
科目名称:信息论与编码
考试时间:3 小时
考试方式:笔试
总 分:150 分
《信息论与编码》
考查要点
（一） 信源熵
1．掌握单符号离散信源的数学模型，掌握自信息互信息的计算和性质。
2．掌握信源熵、条件熵、联合熵的计算方法，掌握信源熵的基本性质和定
理。
3．掌握平均互信息量的定义、性质，掌握各种熵之间的关系，学会维拉图
分析法。
4．掌握离散序列信源熵的计算，掌握离散平稳信源的数学模型、信源熵和
极限熵。
5．掌握马尔可夫信源模型及性质，掌握马尔可夫信源的计算方法。
（二）信道容量
1. 掌握信道的数学模型和分类。
2．掌握单符号离散信道的信道容量的计算方法。
3．了解离散信道信道容量的一般计算方法。
4．掌握多符号离散信道的数学模型和信道容量的计算方法，了解多用户信
道的概念和相关问题。
5．了解连续信道的概念。
6．掌握信道编码定理。
(三) 信息率失真函数
1．掌握信息率失真函数的基本概念和性质，掌握失真函数和平均失真度。
2．掌握离散信源的 R（D）计算。
3．了解连续信源的信息率失真函数概念。
4．了解保真度准则下的信源编码定理。
(四) 信源编码
1．掌握编码的定义和码的分类。了解定长、不定长编码、无失真编码、限
失真编码的概念。
2．掌握香农编码方法。
3．掌握费诺编码方法。
4．掌握哈夫曼编码方法。
(五) 信道编码
1．掌握信道编码的作用和分类，了解编码信道，掌握检错与纠错的原理、
方式和能力。
2．掌握线性分组码的基本概念，掌握线性分组码的译码。
3．掌握循环码的多项式描述方法，掌握循环码的生成矩阵，了解系统循环
码，了解多项式运算电路，了解循环码的编码电路，了解循环码的伴随多项式与
检错。了解 BCH 码和 RS 码的概念。