《信息论与编码》课程教学大纲（本科）.pdfVIP

信息论与编码 (Theory of Information and Coding) 课程代码 学分：3.0 学时：48 （其中：课堂教学学时：48 实验学时：0 上机学时：0） 先修课程：概率与随机过程、线性代数 适用专业：信息安全 教材：《信息论—基础理论与应用》，傅祖芸，电子工业出版社，2011 年 2 月第三版 一、课程性质与课程目标 （一）课程性质 《信息论与编码》是一门应用概率、随机过程和数理统计方法来研究信息的存储、传输和处理 中一般规律的学科，它主要研究如何提高信息系统的可靠性、有效性、保密性和认证性，以使信息 系统最优化，它是信息安全和相关专业学生的一门必不可少的重要理论课，对于学生理解信息的概 念和信息处理的本质有着不可替代的作用。作为信息安全专业重要的专业基础课和必修课，它与信 息安全数学、密码学、网络安全、信息内容安全、数据安全、WEB 应用安全等课程有着紧密的关系。 （二）课程目标 《信息论与编码》主要讲授香农信息论、无损信源编码方法、有损信源编码方法、有噪信道编 码方法和加密编码原理，强化信息论与编码的基础。包括： 课程 目标1.掌握信息的概念，理解信息论研究的对象、目的、内容、发展简史；了解香农信息 论的全貌，了解信息论和其他学科的互相渗透；初步掌握运用统计方法对通信问题、信息处理问题 进行建模和分析的能力。 课程 目标2.掌握信源的数学模型与分类，针对单符号离散信源，掌握自信息的定义和计算方法， 掌握信息熵的定义和计算方法，并推广到一般的离散信源； 掌握差熵的定义，理解连续信源和波形 信源的信息测度方法； 课程 目标3.掌握信道的模型及分类；针对单符号离散信道，掌握信道疑义度和平均互信息的定 义和计算方法，掌握信道容量的定义及一般计算方法，并推广到其他离散信道；理解信道的各种分 类方法，理解香农公式； 课程 目标4.掌握等长码和变长码的定义，掌握等长离散信源编码定理，掌握变长离散信源编码 定理（即无失真信源编码定理，香农第一定理），理解信源的信息熵是无失真信源压缩的极限；掌握 一些实用的无失真信源编码方法，包括：Huffman 码、Fyno 码、香农码、游程码、算术编码和字典 1 码（LZ-77,LZ-78,LZW）。 课程 目标5.针对离散有噪信道，理解错误概率与译码方法、编码方法之间的关系，掌握离散有 噪信道编码定理，理解信道容量是信道可靠传输的最大信息传输率；掌握线性分组码和循环码的编 译码方法，理解卷积码的编译码思想； 课程 目标6.理解失真的概念和度量方法，掌握率失真函数的定义和性质，理解保真度准则下的 信源编码定理，为自学具体的有损压缩算法做好理论铺垫。 课程 目标7.掌握保密系统的数学模型，理解完全保密性、理论保密性和实际保密性的定义和意 义；能基于保密系统的信息论模型对加密编码方案进行评价，与密码学课程形成内容衔接。 （三）课程目标与专业毕业要求指标点的对应关系 本课程支撑专业培养计划中毕业要求指标点 1.指标点 1-3.具备对复杂工程问题进行分析和建模的工程基础和专业基础知识。 2.指标点 2-1.具备对信息安全复杂工程问题进行识别与判断，并结合专业知识进行有效分解与 表达的能力 3.指标点 4-1.掌握针对复杂工程问题设计实验的科学方法。 毕业要求指标点 毕业要求 1-3 毕业要求 2-1 毕业要求 4-1 课程目标 课程目标 1 √ 课程目标 2 √ 课程目标 3 √ 课程目标 4 √ √ √ 课程目标 5 √ √ √ 课程目标 6