信息编码论文.doc

青 岛 农 业 大 学 本 科 生 课 程 论 文 论 文 题 目 信息率失真函数的研究与设计 学生专业班级 信息与计算科学2010级 学生姓名（学号） 指 导 教 师 吴慧 完 成 时 间 2013/06/26 2013 年 06 月 26 日 目录 中文摘要………………………………………………………………………………1 Abstract………………………………………………………………………………1 1□信息论与编码技术的发展与简介………………………………………………2 2□信息率失真函数及其性质 ………………………………………………………3 2.1□失真测度 ………………………………………………………………………3 2.1.1□单符号失真度………………………………………………………………4 2.1.2□序列失真度…………………………………………………………………4 2.1.3□平均失真度…………………………………………………………………4 2.2□常见的失真函数………………………………………………………………5 2.2.1□汉明失真……………………………………………………………………5 2.2.2□平方误差失真………………………………………………………………5 2.2.3□绝对失真函数与相对失真函数……………………………………………5 2.2.4□N次扩展信道………………………………………………………………6 2.3□信息率失真函数的定义及其性质………………………………………6 2.3.1□信息率失真函数的定义………………………………………………6 2.3.2□信息率失真函数的性质……………………………………………………6 3□离散无记忆信源的信息率失真函数…………………………………………7 3.1□等概率、对称失真信源的计算………………………………………7 3.1.1□二元等概率、对称失真信源…………………………………………7 3.1.2□三元等概率、对称失真信源……………………………………………8 3.2□离散无记忆信源的信息率失真函数的迭代算法…………………………8 3.2.1□迭代算法的步骤………………………………………………………9 3.2.2□四元离散信源的迭代计算………………………………………………10 4□总结………………………………………………………………………………10参考文献……………………………………………………………………………11附录………………………………………………………………………………… 12 信息率失真函数的研究与设计 信息与计算科学专业 指导教师 摘要: 本文对信息率失真函数的计算方法展开分析讨论，并通过MATLAB数学软件实现。信息论是运用概率论与数理统计的方法进行研究的应用数学学科。随着人们不断加深对信息的认识与利用，信息科学被应用在各个方面。然而，在实际的通信中，无失真的通信是不可能的，而且也无必要，因此，本文从离散信源着手，讨论平稳无记忆信源的信息传输过程及其特性，分析在限定失真为最大允许失真D时信源的最小信息速率。本文采用带参量的迭代法求解，通过MATLAB编写程序实现信源的信息率失真函数的计算。 关键词： 率失真函数 MATLAB 迭代法 离散信源 The discussion and project of rate-distortion function Student majoring in Informationand Computing Sciences TangYunxue Tutor Wuhui Abstract： This paper mainly discusses and analysises the calculation method of rate-distortion, and to solve by using mathematics software MATLAB(Matrix Laboratory).Information Theory is an Applied Mathematics which us