费诺编码的分析与实现.(DOC).docxVIP

吉林建筑大学 电气与电子信息工程学院 费诺编码的分析与实现 专业班级:电子信息工程 专业班级: 电子信息工程111 学生姓名: 学 号学 号:指导教师:吕卅王超设计时间:2014.11.24 指导教师: 吕卅 王超 设计时间: 2014.11.24— 2014.12.5 教师评语： 成绩 —- - 评阅教师 日期 PAGE PAGE # 第1章概述 其主要目的是加深对理论知识 培养独立分析问题、解决问《信息论与编码》是一门理论与实践密切结合的课程，通过理论课程学习如何 计算信道容量，包括对信道的认识，以及传输速率的计算，计算最佳编码，编码 效率等等。再通过课程设计加深对知识的认识，课程设计是其实践性教学环节之 一,同时也是对课堂所学理论知识的巩固和补充。 的理解，掌握查阅有关资料的技能，提高实践技能， 题及实际应用的能力。 其主要目的是加深对理论知识 培养独立分析问题、解决问 提高对 MATLAB等类似软通过完成具体编码算法的程序设计和调试工作， 件的认识程度，掌握 提高对 MATLAB等类似软 1.2设计任务及要求 理解无失真信源编码的理论基础，掌握无失真信源编码的基本方法； 掌握费诺编码方法的基本步骤及优缺点； 深刻理解信道编码的基本思想与目的，理解线性分组码的基本原理与编码 过程； 能够使用MATLAB或其他语言进行编程，编写的函数要有通用性。 一个有8个符号的信源X，各个符号出现的概率分别为: r X l_rXi X2 X3 X4 X5 X6 X7 X8 I P（x）」 10.25 0.2 0.2 0.1 0.1 0.08 0.05 0.02」 运用MATLAB软件，编写适当的程序，对以上 8个信源符号进行费诺编码, 得出二进制码字，计算平均码长、编码效率、冗余度，并总结费诺编码方法 的特点和应用。 第 2 章 费诺编码的分析与实现 编码原理 早期的数据压缩来自于人们对概率的了解。 当对文字信息进行编码时， 如果 出现概率较高的字幕赋予较短的编码，为出现概率较低的字母赋予较长的编码， 平均编码长度就能缩短不少。著名的 Morse 电码就是一个范例。信息论之父 C.E.Shannon曾指出，任何信息都存在冗余，冗余大小与信息中每个符号出现概 率（不确定性） 有关。他所提出的无失真信源编码定理奠定了数据压缩的理论基 础。数据压缩的目的就是要消除冗余， 信息论是运用概率论与数理统计的方法研 究信息、信源熵、通信系统、数据传输、密码学、数据压缩等问题的应用数学学 科。 从 DVD 到个人电脑，从卫星通信到文件，在我们今天的生活中，信息几乎 在每个领域都扮演者重要角色。工程师克劳德 香农于1948年奠定了信息论的基 础，他指出了通信的极限。 基于这一理论产生了数据压缩技术、 纠错技术等各个 应用技术，这些技术提高了数据传输和存储的效率。 信息论将信息的传递作为一 种统计现象来考虑， 给出了估算通信信道容量的方法。 信息传输和信息压缩是信 息论研究中的两大领域。 这两个方面又由信息传输定理、 信源—信道隔离定理相 互联系。当然，信息论的重大应用远不止于此。 DNA 是一种信息存储物质，正 事信息论帮助人们解开了生物基因组密码之谜。 简单地说信息论包含了生命、 宇 宙乃至一切。 世间万物的发展变化可归结为物质、 能量和信息的传 在科学和技术高度发展的今天， 信息的概念也被渗透 深入到了社会生活的各个方面， 成为可与相对论和量 特别是以信息论、 控制信息论对现代社会的影响是多方面的。 首先，在理论研究方面， 信息论所处 的地位已远远超出了香农当年所界定的 “通信的数学理论” 的范畴，得到了不断 的扩充和发展，出现了语义信息、 语法信息与语用信息等研究与信息的意义有关 的学科，以及面向智能研究的全信息理论。如今，信息已成为与物质、能量并列 的宇宙中的三个基本要素， 递和转化过程。 另一方面， 到许多不同的学科和领域， 子力学并驾齐驱的新一代边缘交叉学科的重要组成部分。 论、和系统论为代表的“老三论”以及以普利高津的耗散结构理论，哈肯的协同 学和托姆的突变论或艾根的超循环理论为代表的 “新三论” 的出现， 标志着一代 新的边缘交叉学科的兴起。 它们的形成和发展对现代科学的研究具有重要的方法 论上的指导意义。 世间万物的发展变化可归结为物质、 能量和信息的传 在科学和技术高度发展的今天， 信息的概念也被渗透 深入到了社会生活的各个方面， 成为可与相对论和量 特别是以信息论、 控制 编码是信息从一种形式或格式转换为另一种形式的过程也称为计算机编程 语言的代码简称编码。 用预先规定的方法将文字、 数字或其它对象编成数码， 或 将信息、数据转换成规定的电脉冲信号。编码在电子计算机、电视、遥控和通