无失真信源编码-信息与通信工程.DOC

北京邮电大学教学观摩评比 教 案 课程名称： 信息论基础 编码 工程 参考教材：论基础》等编） 2013年10月 教学内容 论基础》的失真信源编码的第节编码编码的无失真信源编码，工程实践中有着广泛的应用，编码方法和性质是》《》的重点内容之一课时将通过对哈夫曼编码的最优性、方法应用的讲解学生 理解二元哈夫曼编码的最优性 掌握二元哈夫曼编码的 掌握二元哈夫曼编码的 掌握多元哈夫曼编码的编码方法； 马尔可夫信源（源）哈夫曼编码编码方法 了解马氏源哈夫曼编码方法 设计依据：论基础》的教学大纲以及通信工程专业的培养方案。五信源”编码前三节讲述了信源编码的基本概念，长码编码定理和变长码编码定理，二一，得出完整无失真信源定理（香农第一定理香农信息论的三大定理之一）第节编码香农第一定理提供了逼近信源的编码方法。，编码前提假设较为苛刻，需要知道信源符号的概率，在实际应用中一定的限制，需要更加实用的编码方法，第五节几种实用编码方法的学习。的内容了承上启下的作用学生无失真信源编码的知识体系，无失真信源经典方法为学生新的压缩提供了必备知识。 教学重点 二元哈夫曼编码的排序合并回溯获得码字 多元哈夫曼编码的编码方法增加零概率符号与二元哈夫曼编码符号、合并过程 马氏源哈夫曼编码编码方法针对状态输出分别哈夫曼编码以及针对分布哈夫曼编码 依据：方法性，能够香农第一定理，并学生以后的工程。二元哈夫曼编码的最优性理解二元哈夫曼编码最优编码 依据：过程复杂的知识是二元编码还是多元编码，最优编码，斯坦福大学的教材中给出了详细的证明，但是证明有纸的篇幅，属于教学中的难点Point多媒体课件演示、课堂讲授为主要手段，中间穿插提问、练习等互动教学方式。了增加课堂信息量，加深学生对于方法、性质的理解，利用Point多媒体课件的文字、动画地并同步地讲授知识点的内涵对于难点的方式进行深入剖析，辅以具体事例加以验证说明；对于教学重点如编码过程，并安排或课后练习。思路与设计思路：了让学生对于信源编码有直观的列举学生身边的例子经过编码的大学校训难点二元哈夫曼编码的最优性引入电影《》的编码例子增加学生兴趣，通过计算，验证二元哈夫曼编码的最优性不在上进行最优性的证明，以的形式让理解最优性，而相关证明建议的学生课后自己阅读文献教学重点对于哈夫曼编码认知的由浅入深，依次讲述，并板书相应的编码过程，加深学生的与印象教学安排：） 上次（节）主要讲述了异前置码的性质、变长码编码定理本次课重点讲述最优的变长码编码方法——哈夫曼编码。 展示北京邮电大学校训莫尔斯编码的例子；谍战电影《》莫尔斯编码的例子并编码长度相关的计算，学生的兴趣 基于图解示例讲述二元哈夫曼编码的最优性二元最优编码应具备的 基于二元最优编码，出二元哈夫曼编码的方法例子重点讲述二元哈夫曼编码的 讲述二元哈夫曼编码的指出并解释它的理论性和应用局限性 重点讲述多元哈夫曼编码的编码方法零概率符号的计算推导例子符号的编码过程 重点讲述源哈夫曼编码编码方法包括：源特点回顾，针对状态输出分别哈夫曼编码以及针对分布哈夫曼编码 讲述马氏源哈夫曼编码方法包括的恢复和信源状态的同步更新； 课小结与作业布置。 了增加课堂信息量让学生深入理解教学重点，Point多媒体课件为主，针对重点内容，如哈夫曼编码过程，教学进程表（50分钟） 内容 设计思路 教学 行为 详细、具体的教学内容 时间安排回顾上次）课的顺序学生依次内容）课内容的PPT展示与哈夫曼直接相关的内容） 分 钟 讲述 1．异前置码的性质 2．变长码信源编码定理 导入 举例说明变长码编码，激发学生的学习兴趣邮电大学校训的莫尔斯编码5 分 钟 提问 同学们是不是觉得这幅照片很眼熟呢？的莫尔斯编码以及莫尔斯编码历史电影》莫尔斯编码电影的莫尔斯编码以及莫尔斯编码相关的有趣计算，进一步激发学生，为后续哈夫曼编码最优性的比较 K1：二元哈夫曼编码的最优性前面莫尔斯编码的讲解，引发对于最优变长码编码的思考开始讲解二元编码必须具备的二元必须具备的4 分 钟 演示 特性1：对于二元最优码，概率更小的符号对应更长的码字。 PPT演示反例的码树对于平均码长公式的分析，PPT反例，讲述2：对于最优码，最长的码字有两个，其长度相同，且只有最后一位不同 PPT演示反例的码树PPT反例平均码长公式，反证法2 K2：二元哈夫曼编码二元编码必须具备的出二元哈夫曼编码方法，具体例子进一步二元哈夫曼编码方法二元的特性，编码可以通过合并两个最小概率符号方式进行构造二元哈夫曼编码的方法为： 指出完整的最优性证明参见斯坦福的信息论基础5 分 钟 演示 PPT给出二元哈夫曼编码有趣例子哈夫曼编码的过程图）3：二元哈夫曼编码了学生地理解与应用二元哈夫曼编码，讲述并讨