《信息论基础》实验.doc

《信息论基础》实验 1．实验课程号：（由教务处统一编号） 2．课程属性：必修 3．实验属性：非独立设课 4．学时学分：总学时70、总学分4、实验学时10 5．实验应开学期：春季 6．先修课程：概率论与数理统计, 高等代数, 高级高级语言程序设计 一、课程的性质与任务 信息论是整个信息科学发展的起源和基石，它是一门利用概率论、随机过程和数理统计等数学方法来研究信息在存储、度量、编码、传输、处理中一般规律的重要学科，它已经成为信息与计算科学专业的一门专业必修课。通过对本课程的学习，使学生能掌握比较全面、系统的信息论的基本知识，为以后开设的专业课程打下了坚实的基础。 二、实验的目的与基本要求 信息论是理论与应用都很强的一门学科.通过信息论课程实验,可以使学生学习并了解信息处理的典型方法,并提高计算机能力,也可使学生了解将理论研究成果转换为IT技术与产品的过程.实验的内容围绕信息理论的核心内容进行,使学生通过实验加深对信息理论的核心内容的理解,并提高解决实际问题的能力.要求学生对每个实验都能理解原理,独立编程. 三、实验考核方式及办法 考核方式：考查； 实验成绩评分办法或标准：实验成绩由教师根据学生实验中的具体表现、实验结果和实验报告构成。实验成绩占总成绩的10%。 四、实验项目一览表 信息论基础实验项目一览表 序 号 实验项目 名称 实验 类型 实验 要求 适用 专业 学时 1 2 3 4 5 6 7 绘制二进熵函数曲线 Huffman编码对英文文本的压缩和解压缩 LZW数据压缩 信道容量递推算法 绘制率失真函数曲线 线性分组码的编码与译码 卷积码与Viterbi译码 验证性 综合性 设计性 设计性 验证性 设计性 设计性 必做 必做 选做 必做 必做 选做 必做 信息与计算科学 2 4 4 2 2 2 2 五、实验项目的具体内容： 实验一 绘制二进熵函数曲线 1．本次实验的目的和要求 掌握、理解熵函数表达式及其性质 2．实验内容或原理Matlab软件制作二进熵函数曲线。 2）熵的概念及性质 3．需用的仪器4．实验步骤5．教学方式6．考核要求 实验二 Huffman编码对英文文本的压缩和解压缩 1．本次实验的目的和要求 应用Huffman编码算法进行文件的压缩和还原，在标准测试文集上检查其压缩效率 2．实验内容或原理3．需用的仪器4．实验步骤5．教学方式6．考核要求 实验三 LZW数据压缩 1．本次实验的目的和要求 应用LZW算法进行文件的压缩和还原，在标准测试文集上检查其压缩效率，了解基于字典的压缩方法。 2．实验内容或原理3．需用的仪器4．实验步骤5．教学方式6．考核要求 实验四 信道容量递推算法 1．本次实验的目的和要求 掌握一般信道容量迭代算法的原理。 2．实验内容或原理 3．需用的仪器4．实验步骤5．教学方式6．考核要求 实验五 绘制率失真函数曲线 1．本次实验的目的和要求 掌握一般信道容量迭代算法的原理。 2．实验内容或原理3．需用的仪器4．实验步骤5．教学方式6．考核要求 实验六 线性分组码的编码与译码 1．本次实验的目的和要求 掌握汉明码的编码和译码算法以及纠错原理。 2．实验内容或原理 (8,4)线性分组码是对(7,4)汉明码的扩展，它的校验矩阵如下： (8,4)线性分组码的生成矩阵如下： (8,4)线性分组码的能够纠一位错误，并且检两位错误。 3．需用的仪器4．实验步骤5．教学方式6．考核要求 否 是 输入 结束