信息及香农信息论概述概要课件.ppt

上传人(卖家):晟晟文业 文档编号:4105936 上传时间:2022-11-11 格式:PPT 页数:89 大小:1.70MB
下载 相关 举报
信息及香农信息论概述概要课件.ppt_第1页
第1页 / 共89页
信息及香农信息论概述概要课件.ppt_第2页
第2页 / 共89页
信息及香农信息论概述概要课件.ppt_第3页
第3页 / 共89页
信息及香农信息论概述概要课件.ppt_第4页
第4页 / 共89页
信息及香农信息论概述概要课件.ppt_第5页
第5页 / 共89页
点击查看更多>>
资源描述

1、 信息及香农信息论简介信息及香农信息论简介大纲第一部分第一部分 信息的概念信息的概念第二部分第二部分 香农香农信息论及应用信息论及应用第三部分第三部分 香农信息论的局限性香农信息论的局限性第四部分第四部分 结束语结束语世界的支柱之一世界的支柱之一:信息信息l物质世界的三大支柱物质世界的三大支柱:物质、能量和信息Without materials,there is nothing.没有物质的世界是虚无的世界Without energy,nothing happens.没有能源的世界是死寂的世界Without information,nothing makes sense.没有信息的世界是混乱的世

2、界2022-11-1152022-11-1162022-11-1172022-11-1182022-11-1192022-11-11102022-11-11112022-11-111213我将你原来不知道的结果告诉你,就是提供了信息!例例1 当我给你一封信时,你就从我这里获得了信息,因为你事先并不知道其中的内容。例例2 设电脑彩票由8个10进制数组成.在开奖之前,我们不知道特等奖号码的信息,因为特等奖的号码是不确定。特等奖号码的信息只有在开奖时才获得。一旦开奖,就获得了8个十进制数的信息。这就是说,将未知的变成已知的时就获得了信这就是说,将未知的变成已知的时就获得了信息!息!信息寓于不确定之中

3、!信息寓于不确定之中!何为信息何为信息?什么能提供信息什么能提供信息?2022-11-1114何为信息何为信息?什么能提供信息什么能提供信息?l消息消息 打电话时对方发出的声音互联网上的网页广播、电视的节目l有些消息我们是未知的,有些是我们已知的有些消息我们是未知的,有些是我们已知的l人们感兴趣的是人们感兴趣的是未知的消息如何度量信息如何度量信息如何衡量如何衡量信息信息量的大小量的大小?事件发生的概率越小,此事件含有的信息量就越大。(不太可能发生的事件竟然发生了,令人震惊)l 例例1:中国足球队5:0力克韩国足球队”含有的信息量大。(小概率事件发生了,事件信息量大)l 例例2:中国足球队0:1

4、负于韩国足球队”含有的信息量小。(大概率事件发生了,事件信息量小)17信息量信息量我向你提供的信息量的大小就是你事先不知道结果的程度!也即是信息的不确定度。如果你事先全知道了,说明我提供的信息量等于0;如果你事先一无所知,说明我提供的信息量最多.不知道意味着在我告诉你之前你只能猜测!猜测就是按照每个可能结果的出现概率进行猜测!因此,你只知道这个事情的每个结果的发生概率!18信息量信息量的度量的度量所以,我提供的信息量就是由你事先知道的每个可能结果的发生概率(即随机事件的概率分布)决定.简单地说简单地说,信息就是信息就是:(1)当未知的变成已知的当未知的变成已知的之后之后获取的信息获取的信息;(

5、2)当未知的还没变成已知当未知的还没变成已知之前之前包含的未知信包含的未知信息息.19信息量信息量的度量的度量通常的信息是指通常的信息是指:(1)一个实验提供的信息一个实验提供的信息;(2)一个随机事件包含的信息一个随机事件包含的信息;(3)一个随机变量包含的信息一个随机变量包含的信息.其中其中(1)和和(2)的含义相同的含义相同,它们比它们比(3)的意义的意义更加广泛更加广泛.什么是信息什么是信息l香农:“信息是事物运动状态或存在方式的不确定性的描述”。l通过概率论和随机过程测度信息不确定性的大小。l香农的通信系统模型 信道信源信道信道/信源信源译码器译码器信源信源/信道信道编码器编码器信宿

6、噪声通信系统模型通信系统模型 信号信号信号加信号加噪声噪声消息消息消息消息2022-11-1122信源、信宿和信道信源、信宿和信道 l信源:发送消息的源离散信源和连续信源信源是信息论的主要研究对象之一,但在信息论中并不探讨信源的内结构和物理机理,而把注意力放在信源的输出上,重点讨论信源输出的描述方法及性质。l信宿:信息归宿之意,亦即收信者或用户,是信息传送的终点或目的地。l信道:传输信息的物理媒介 23信源编码器与译码器信源编码器与译码器 l信源编码器的作用把信源发出的消息变换成由二进制码元(或多进制码元)组成的代码组,这种代码组就是基带信号。同时通过信源编码可以压缩信源的冗余度,以提高通信系

7、统传输消息的效率。l信源译码器的作用把信道译码器输出的代码组变换成信宿所需要的消息形式,它的作用相当于信源编码器的逆过程。2022-11-1124信道编码器与译码器信道编码器与译码器l信道编码器的作用在信源编码器输出的代码组上有目的地增加一些监督码元,使之具有检错或纠错的能力。l信道译码器的作用具有检错或纠错的功能,它能将落在其检错或纠错范围内的错传码元检出或纠正,以提高传输消息的可靠性。大纲第一部分第一部分 信息的概念信息的概念第二部分第二部分 香农信息论及应用香农信息论及应用第三部分第三部分 香农信息论的局限性香农信息论的局限性第四部分第四部分 结束语结束语香农信息论及应用 20世纪中叶,

8、信息论、控制论、系统论等标新立异的新理论相继问世,有力地“晃动”着传统的科学框架。克劳德香农是一位美国数学工程师,作为信息论的创始人,人们认为他是20世纪最伟大的科学家之一。他在通信技术与工程方面的创造性工作,为计算机与远程通信奠定了坚实的理论基为计算机与远程通信奠定了坚实的理论基础础。人们尊崇香农为信息论及数字通信时代的奠基之父。信息概念、“比特”克劳德香农 (Claude Elwood Shannon,1916-2001)1916年4月30日诞生于美国密西根州。父亲是该镇的法官,母亲是镇里的中学校长,香农的祖父是一位农场主兼发明家,发明过洗衣机和许多农业机械;此外,香农的家庭与大发明家爱迪

9、生还有远亲关系。2001年2月24日在马萨诸塞州的Medford因老年痴呆症与世长辞,享年85岁。贝尔实验室和MIT发表的讣告都尊崇香农为 信息论及数字通信时代的奠基之父。1938年在MIT获得获得电气工程硕士学位,硕士论文题目是A Symbolic Analysis of Relay and Switching Circuits(继电器与开关电路的符号分析)。他注意到电话交换电路与布尔代数之间的类似性,即把布尔代数的“真”与“假”和电路系统的“开”与“关”对应起来,并用1和0表示。于是他用布尔代数分析并优化开关电路,这就奠定了数字电路的理论基础。哈佛大学的伽登纳(Howard Gardner

10、)教授说,“这可能是本世纪最重要、最著名的一篇硕士论文。”1940年香农在MIT获得数学博士学位,而他的博士论文却是关于人类遗传学的,题目是 An Algebra for Theoretical Genetics (理论遗传学的代数学)。1948年发表论文:A Mathematical Theory of Communication “通信的根本问题是报文的再生,在某一点与另外选择的一点上报文应该精确地或者近似地重现”这篇论文建立了信息论这一学科,给出了通信系统的线性示意模型的新思想 在这篇论文中,香农首次引入“比特”(bit)一词 通信的数学理论是香农在数学与工程研究上的顶峰。他把通信理论的

11、解释公式化,对最有效地传输信息的问题进行了研究。后来,写道:“信息理论可能像一个升空的气球,其重要性超过了它的实际成就”香农理论的重要特征是熵(entropy)的概念,他证明熵与信息内容的不确定程度有等价关系。熵曾经是波尔兹曼在热力学第二定律引入的概念,可以把它理解为分子运动的混乱度。信息熵也有类似意义。热能不能完全转化为机械能,热能不能完全转化为机械能,只能从高温物体传到低温物只能从高温物体传到低温物体体 香农可以熟练地玩一套杂技。一个脍炙人口的故事:他经常骑着独轮车、手里抛着三个球来到贝尔实验室的大厅。发明过有两个座位的独轮车,不过恐怕没有人敢与他 享;他还把独轮车造成偏离地心的,骑在上面

12、忽高忽 低,像鸭子行走似的 这些活动表明了香农的主张,即这些活动表明了香农的主张,即好奇心比实用性对他的好奇心比实用性对他的 刺激更大。刺激更大。他的名言他的名言是:“我感到奇妙的是事物何以集成一体。我感到奇妙的是事物何以集成一体。”1941年香农以数学研究员的身份进入新泽西州的AT&T贝尔电话公司,并在贝尔实验室工作到1972年;从24岁到55岁,整整31年。1956年他当了MIT的访问教授,1958年成为正式教授,1978年退休。二战时期,香农博士是一位著名的密码破译者。1949年香农发表了另外一篇重要论文 Communication Theory of Secrecy Systems 意

13、义:意义:使保密通信由艺术变成科学!使保密通信由艺术变成科学!是使我们的世界能进行立即通信的少数科学家和思想家之一 是美国科学院院士、美国工程院院士、英国皇家学会会员、美国哲学学会会员 获得:1949年Morris奖、1955年Ballantine奖、1962年Kelly奖、1966年的国家科学奖章、IEEE的荣誉奖章、1978年Jaquard奖、1983年Fritz奖、1985年基础科学京都奖 佛兰克林研究所的巴兰亭奖奖章 美国工业电子工程协会颁发的凯莱奖奖 美国电机和电子工程协会的荣誉奖美国电机和电子工程协会的荣誉奖 19481948年发表年发表“保密通信的信息理论保密通信的信息理论”,首

14、先用信,首先用信息论的观点对信息保密问题作了全面的论述;息论的观点对信息保密问题作了全面的论述;19591959年发表年发表“保真度准则下的离散信源编码定保真度准则下的离散信源编码定理理”-提出信息率失真理论,为信源压缩编码研究提出信息率失真理论,为信源压缩编码研究奠定理论基础;奠定理论基础;19611961年发表年发表“双路通信信道双路通信信道”,开拓了多用户信,开拓了多用户信息理论(网络信息论)的研究。息理论(网络信息论)的研究。3.3.影响影响 是是2020世纪最杰出的人物之一。如果没有他,很多我们现世纪最杰出的人物之一。如果没有他,很多我们现在使用的物品根本就不可能存在。数字革命是由香

15、农最在使用的物品根本就不可能存在。数字革命是由香农最初发起的。初发起的。内尔内尔斯罗恩(香农理论选集的编辑)斯罗恩(香农理论选集的编辑)ShannonShannon理论的问世,象是引爆了一枚重磅的原子弹,理论的问世,象是引爆了一枚重磅的原子弹,震撼了整个科学界。震撼了整个科学界。J.Pierce(J.Pierce(香农的合作者和朋友)香农的合作者和朋友)一、一、研究对象研究对象前面介绍的统一的通信系统模型。人们通过系前面介绍的统一的通信系统模型。人们通过系统中消息的传输和处理来研究信息传输和处理统中消息的传输和处理来研究信息传输和处理的共同规律。的共同规律。信道信源译码器译码器编码器编码器信宿

16、噪声通信系统模型通信系统模型 信号信号信号加信号加噪声噪声消息消息消息消息2022-11-1142信道信源信源编码加密信道编码干 扰 源信宿信源解码解密信道解码加密密钥解密密钥 研究目的研究目的找到信息传输过程的共同规律,提高信息传输找到信息传输过程的共同规律,提高信息传输的可靠性、有效性、保密性和认证性,以达到的可靠性、有效性、保密性和认证性,以达到信息传输系统的最优化。信息传输系统的最优化。由以上四个指标所讨论的系统优化就构成了最著名的C.E.Shannon三个编码定理与一个概念。香农信息论及应用香农信息论及应用l香农信息论解决的主要问题:香农信息论解决的主要问题:什么是信息?如何度量?什

17、么是信息?如何度量?在给定的信道中,信息传输有没有极限?在给定的信道中,信息传输有没有极限?信息能否被压缩和恢复?极限条件是什么?信息能否被压缩和恢复?极限条件是什么?从实际环境中(如干扰、噪声)抽取信息,极限条件从实际环境中(如干扰、噪声)抽取信息,极限条件是什么?是什么?在允许一定失真(在允许一定失真(Distortion)的条件下,信息能否被)的条件下,信息能否被更大程度地压缩?极限条件是什么?更大程度地压缩?极限条件是什么?2022-11-1145信息论的形成和发展信息论的形成和发展1.信息论的早期酝酿(信息论的早期酝酿(19世纪到世纪到20世纪世纪40年代)年代)n编码技术产生:莫尔

18、斯码、波多码编码技术产生:莫尔斯码、波多码n早期通信中发现的问题早期通信中发现的问题信号的频带宽度和信噪比影响信道的通信容量。信号的频带宽度和信噪比影响信道的通信容量。通信的数量与质量相互制约:有效性和可靠性通信的数量与质量相互制约:有效性和可靠性抗干扰码的出现。抗干扰码的出现。n香农熵的产生香农熵的产生维纳、费希尔、香农几乎同时提出信息的度量形式维纳、费希尔、香农几乎同时提出信息的度量形式n1948年,香农发表论文年,香农发表论文通信的数学理论通信的数学理论,奠,奠定了现代信息论的基础定了现代信息论的基础香农信息论的内容可用一句话概括为:香农信息论的内容可用一句话概括为:“一个概念,三个定理

19、一个概念,三个定理”,就是信息熵的,就是信息熵的概念和三个编码定理。概念和三个编码定理。香农信息论及应用香农信息论的内容是?香农信息论的内容是?0 0关于信源信息的度量关于信源信息的度量 香农香农定义了信息熵作为信源所含信息定义了信息熵作为信源所含信息的量度,是信息论中最重要的概念。的量度,是信息论中最重要的概念。香农信息论及应用48定义定义1:设一个实验有设一个实验有 共共n个可能的结个可能的结果,则每个可能结果都称为一个事件。果,则每个可能结果都称为一个事件。这个实验这个实验也称为一个随机事件。也称为一个随机事件。性质性质1:设设X是一个离散随机变量,它有是一个离散随机变量,它有n个可能的

20、个可能的取值,设每种取值出现的概率为取值,设每种取值出现的概率为p(xi),则则nAAA,21niixp11)(nxxx,2149 一、随机事件的熵一、随机事件的熵 一个事件可能发生,也可能不发生!但我们总一个事件可能发生,也可能不发生!但我们总在每个事件在每个事件 发生的概率发生的概率 都已知的条件下分析!都已知的条件下分析!iA)(iAp 一个一个实验实验,或者说一个事件,或者说一个事件,提供的信提供的信息就是:息就是:(1)实验前实验前该实验所包含的未知信息;该实验所包含的未知信息;(2)实验后实验后这个实验所提供的信息这个实验所提供的信息.如何对信息量的大小进行定量刻划如何对信息量的大

21、小进行定量刻划?再看一下彩票的例子再看一下彩票的例子.50例例3 设电脑彩票由设电脑彩票由8个个10进制数组成,在开奖之前,进制数组成,在开奖之前,108个可能号码成为特等奖的概率相同个可能号码成为特等奖的概率相同,都是都是10-8.一旦一旦开奖开奖,我们就知道了特等奖的我们就知道了特等奖的8个具体号码个具体号码,因而就获因而就获得了得了8个十进制数的信息。个十进制数的信息。我们获得的信息量与开奖前每个可能号码成为我们获得的信息量与开奖前每个可能号码成为特等奖的概率特等奖的概率10-8有何关系有何关系?显然显然,有有 8=-log10 10-8 信息量的定量刻划信息量的定量刻划:定义定义2 设

22、设 是一个实验中事件是一个实验中事件 发生的概率发生的概率,则称则称 为事件为事件 包含的包含的自信息量自信息量.iA)(iAp)(log)(iiApAIiA51定义定义3.1(随机事件的熵随机事件的熵):设一个实验设一个实验X有有 共共n个可能的结果个可能的结果,则称则称 的数的数学期望学期望为实验为实验X的熵的熵(Entropy).其中约定其中约定 0log0=0.nxxx,21)(log)(iixpxIniiiniiixpxpxIxpXH11)(log)()()()(52因此因此,一个实验的熵就是该实验的每个可能结一个实验的熵就是该实验的每个可能结果包含的自信息量的果包含的自信息量的平均

23、值平均值!熵的单位与对数的底有关熵的单位与对数的底有关!约定对数的底大于约定对数的底大于1!当以当以2为底时为底时,其单位称为比特其单位称为比特(bit);当以当以10为底时为底时,其单位称为迪特其单位称为迪特(Det);53 例例5设一个实验有设一个实验有a和和b两个可能的结果两个可能的结果,且实验结且实验结果是果是a和和b的概率分别为的概率分别为1/4和和3/4,试计算该实验的熵试计算该实验的熵.)(log)()(log)(22bpbpapapH解解:根据熵的定义根据熵的定义,有有301.0477.043243log4341log4122)23(log43)2(412232log3log4

24、3211010811.054)2(2)()(yxfyfxf 下面介绍熵的性质下面介绍熵的性质.定义定义3.4 一个实值函数一个实值函数 f 称为在区间称为在区间I上是凸上是凸 的的,Iyx,如果对任意的如果对任意的,都有都有yxIyx 且,如果对任意的如果对任意的,都有都有)2(2)()(yxfyfxf则称则称 f 称为在区间称为在区间I上是严格凸的上是严格凸的.55设设 f 是区间是区间I上的一个连续的严格凸函数上的一个连续的严格凸函数,并并 且且 ,则有则有且上述等号成立的充要条件是且上述等号成立的充要条件是121naaa0ia)()(11niiiniiixafxfanxxx21,1ixI

25、in 推论推论1 f(x)=logb x(b1)在区间在区间x 0时是严格时是严格 凸的凸的,因而当实数因而当实数 满足满足 且且 有:有:nppbniibiloglog1121nppp0ipnppp,21且等号成立的充要条件是诸且等号成立的充要条件是诸pi全相等全相等.定理定理3.1 设设b1,则有则有 且ij,都有;0)(ixp(2)当且仅当i;1)(nxpinXHblog)(,都有(1)(0XH;log nbniibixpxp1)(log)(3)当且仅当存在nii1:使得1)(ixp0)(XH58 定理定理3.1说明说明:(1)结果确定的随机事件不提供信息量结果确定的随机事件不提供信息量

26、,因而提供的信息量最少因而提供的信息量最少!(2)可能结果可能结果等可能发生等可能发生的随机事件提供的随机事件提供 的包含的信息量最大的包含的信息量最大!这与我们的直觉是一致的这与我们的直觉是一致的!例例:设一个设一个事件事件X和一个事件和一个事件Y,其概率空间如下:,其概率空间如下:香农信息论及应用12()0.990.01XxxP X12()0.50.5YyyP Y可见,事件可见,事件Y的不确定性要比事件的不确定性要比事件X大大08.0)(XH1)(YH(比特/符号)(比特/符号)则信息熵分别为则信息熵分别为香农信息论及应用通信的基本问题是什么?通信的基本问题是什么?高速度高速度(可靠性可靠

27、性)、高质量高质量(有效性有效性)的传送的传送信息信息第一、在不失真或允许一定失真条件下,如何用第一、在不失真或允许一定失真条件下,如何用尽可能少的符号来传送信源信息尽可能少的符号来传送信源信息 信源编码信源编码第二、在信道受干扰的情况下,如何增强信号的第二、在信道受干扰的情况下,如何增强信号的抗干扰能力,同时又使信息传输率最大抗干扰能力,同时又使信息传输率最大 信道编码信道编码一、香农第一定理一、香农第一定理二、香农第二定理二、香农第二定理三、香农第三定理三、香农第三定理香农信息论及应用一、香农第一定理二、香农第二定理三、香农第三定理香农信息论及应用1、香农第一定理(可变长无失真信源编码定理

28、)、香农第一定理(可变长无失真信源编码定理)rSHNLNrSHNlog)(1log)(定理4.1设,.,21NqNS为q元离散无记忆信源S的N次扩展信源,若对NS进行编码,码符号集Xxxxr,.,21,则总可以找到一种编码方法构成惟一可译码,使信源S中每个符号所需的平均编码长度满足:且当N时有:)(log)(limSHrSHNLrNN 香农信息论及应用表述二:若信源编码码率表述二:若信源编码码率R=H(S),就存在惟一可译,就存在惟一可译变长编码,可以实现无失真编码;变长编码,可以实现无失真编码;若若R C,则不可能找到一种编码,使输出端错误概率任意小。则不可能找到一种编码,使输出端错误概率任

29、意小。2、香农第二定理(有噪信道编码定理)、香农第二定理(有噪信道编码定理)香农信息论及应用2、香农第二定理(有噪信道编码定理)、香农第二定理(有噪信道编码定理)香农信息论及应用在信息处理中的应用:1、定理纠正了人们传统固有的可靠性和有效性矛盾的观点,指出极限编码的存在性,奠定了信道编码的理论基础,为信道编码理论和技术指明了方向。2、纠错码编码调制理论、网络信息理论一、香农第一定理三、香农第三定理二、香农第二定理香农信息论及应用香农信息论及应用3、香农第三定理、香农第三定理(保真度准则下的信源编码定理)(保真度准则下的信源编码定理)信息率失真函数:信息率失真函数:在失真度在失真度小于等于小于等

30、于D的条件下,信源必的条件下,信源必须传输的最小平均信息量须传输的最小平均信息量1)当D Dmax时,R(D)=03)R(0)=H(X)4)在0D Dmax范围内,R(D)是正的、连续的下凸函数R(D)DH(X)Dmax03、香农第三定理、香农第三定理(保真度准则下的信源编码定理)(保真度准则下的信源编码定理)定理4.3 设)(DR为一离散无记忆信源的信息率失真函数,并且有有限的失真测度D,则对于任意0,0D,以及任意长的码长k,一定存在一种码字个数为)(2DRkM的信源编码,使编码后码的平均失真度DD 香农信息论及应用香农信息论及应用表述二:)(DRR 1)若给定了失真D,且编码速率,则存在

31、编码,它的平均失真度DD 2)若)(DRR 时,无论采用什么编码,其平均失真大于D3、香农第三定理、香农第三定理(保真度准则下的信源编码定理)(保真度准则下的信源编码定理)香农信息论及应用1)R(D)确定是保真度准则条件下,信源信息率压缩的下限。)()(0XHDR2)R(D)在实际工程中可以作为衡量各种压缩编码方法性能优劣的一种标尺。3)量化、数模转换、频带压缩和数据压缩的理论基础:3、香农第三定理、香农第三定理(保真度准则下的信源编码定理)(保真度准则下的信源编码定理)在信息处理中的应用:香农信息论及应用2022-11-1177Shannon信息论压缩理论有失真编码无失真编码等长编码定理Sh

32、annon1948McMillan1953变长编码定理Shannon1948McMillan1956Huffman码(1952)、Fano码算术码(1976,1982)LZ码(1977,1978)失真理论ShannonGallagerBerger压缩编码JPEGMPEG传输理论信道编码定理网络信息理论纠错码编码调制理论网络最佳码香农信息论在信息处理中的应用香农信息论在信息处理中的应用香农信息论及应用语音信号压缩(语音信号压缩(G.711,GSM,VocoderG.711,GSM,Vocoder)图象信号的压缩(图象信号的压缩(JPEG,MPEGJPEG,MPEG)计算机文件压缩(计算机文件压缩

33、(compress,gzipcompress,gzip)模拟话路中数据传输速率的提高模拟话路中数据传输速率的提高降低信息传输所需的功率降低信息传输所需的功率香农信息论应用举例香农信息论应用举例香农信息论及应用计算机网中数据传输可靠性的保证计算机网中数据传输可靠性的保证计算机中的容错问题计算机中的容错问题图像信号的复原与重建图像信号的复原与重建模式分类问题与树分类器的设计模式分类问题与树分类器的设计其他(信息经济学、医学、生物学、管理科其他(信息经济学、医学、生物学、管理科学等)学等)香农信息论应用举例香农信息论应用举例小结小结 把信息定义为把信息定义为“用来消除不确定性的东西用来消除不确定性的

34、东西”,并给出了其度量公式并给出了其度量公式信息熵;信息熵;建立了一些重要的性能界:信源输出的最大可建立了一些重要的性能界:信源输出的最大可能的信息量,满足一定失真度的要求所必须传递的能的信息量,满足一定失真度的要求所必须传递的最小信息量,信道上的最大可能通过能力等;最小信息量,信道上的最大可能通过能力等;建立了一组重要的编码定理,从理论上指明了建立了一组重要的编码定理,从理论上指明了为达到上述性能界限应当遵循的信息处理的方法和为达到上述性能界限应当遵循的信息处理的方法和原则。这不仅从定性方面而且也从定量方面深刻地原则。这不仅从定性方面而且也从定量方面深刻地揭示了信息传递和处理的规律,使通信的

35、研究从经揭示了信息传递和处理的规律,使通信的研究从经验的阶段转变为科学。验的阶段转变为科学。香农信息论及应用大纲第一部分第一部分 信息的概念信息的概念第二部分第二部分 香农信息论及应用香农信息论及应用第三部分第三部分 香农信息论的局限性香农信息论的局限性第四部分第四部分 结束语结束语香农信息论的局限性一位朋友的疑问:我多遍地欣赏梅一位朋友的疑问:我多遍地欣赏梅兰芳大师的同一段表演,百看不厌,兰芳大师的同一段表演,百看不厌,大师正在唱的正在表演的使我愉快,大师正在唱的正在表演的使我愉快,将要唱的和表演的我都知道,照你将要唱的和表演的我都知道,照你们的说法电视里没给我任何信息,们的说法电视里没给我

36、任何信息,怎么能让我接受呢?怎么能让我接受呢?2022-11-11831.信息论的早期酝酿(信息论的早期酝酿(19世纪到世纪到20世纪世纪40年代)年代)n编码技术产生:莫尔斯码、波多码编码技术产生:莫尔斯码、波多码n早期通信中发现的问题早期通信中发现的问题信号的频带宽度和信噪比影响信道的通信容量。信号的频带宽度和信噪比影响信道的通信容量。通信的数量与质量相互制约:有效性和可靠性通信的数量与质量相互制约:有效性和可靠性抗干扰码的出现。抗干扰码的出现。n香农熵的产生香农熵的产生维纳、费希尔、香农几乎同时提出信息的度量形式维纳、费希尔、香农几乎同时提出信息的度量形式n1948年,香农发表论文年,香

37、农发表论文通信的数学理论通信的数学理论,奠,奠定了现代信息论的基础定了现代信息论的基础2.信息论的建立与发展(信息论的建立与发展(19481980S)n 对香农信息理论进行严格的数学描述与论对香农信息理论进行严格的数学描述与论证证(19481960S)n 香农信息论的发展香农信息论的发展(1970S1980S)率失真理论的发展率失真理论的发展 多用户信息论(网络信息论)的发展多用户信息论(网络信息论)的发展 代数编码理论的发展代数编码理论的发展2022-11-11853.信息论近期发展(信息论近期发展(20世纪世纪90年代后)年代后)无失真编码的应用无失真编码的应用 有失真信源数据压缩编码的应

38、用有失真信源数据压缩编码的应用 调制解调码问题调制解调码问题 汉字信息编码汉字信息编码 图形码与存储介质码图形码与存储介质码香农信息论的局限性香农理论的局限性香农理论的局限性 Shannon Theory:dead or aliveShannon Theory:dead or alive?(香农信息论过时了吗?)(香农信息论过时了吗?)“要知道,企望一次就能揭开自然界的全部奥秘是要知道,企望一次就能揭开自然界的全部奥秘是不切实际的。不切实际的。”香农对自己理论的局限性有清醒的认识,他在香农对自己理论的局限性有清醒的认识,他在19521952年指出,年指出,“信息论肯定不是通信工作者医治百病的灵

39、丹信息论肯定不是通信工作者医治百病的灵丹妙药,对于其他领域的人更是如此。实际上,信息论在妙药,对于其他领域的人更是如此。实际上,信息论在核心本质上是数学的分支,是一个严密的演绎系统。信核心本质上是数学的分支,是一个严密的演绎系统。信息论的基本结果都是针对某些特殊的问题,他们未必适息论的基本结果都是针对某些特殊的问题,他们未必适合于心理学,经济学以及其他一些社会科学。合于心理学,经济学以及其他一些社会科学。”因此,我们不能也不应该期望香农信息论能应用因此,我们不能也不应该期望香农信息论能应用于任何领域。于任何领域。1 11 1 信息论是何时创立的?创始人是谁?信息论是何时创立的?创始人是谁?1

40、12 2 信息和物质、能量有什么联系与区别?信息和物质、能量有什么联系与区别?1 13 3 从认识论层次上看,信息分成几个层次,这些从认识论层次上看,信息分成几个层次,这些层次的含义和它们之间的关系如何?层次的含义和它们之间的关系如何?1 14 4 通信系统的主要性能指标是什么,如何衡量?通信系统的主要性能指标是什么,如何衡量?如何提高这些性能指标?如何提高这些性能指标?1 15 5 仙农信息论研究的是什么层次信息?研究的主仙农信息论研究的是什么层次信息?研究的主要内容是什么?要内容是什么?1 16 6 通信系统模型分成几部分?各自的功能如何?通信系统模型分成几部分?各自的功能如何?1 17

41、7 仙农的三个编码定理的内容是什么?仙农的三个编码定理的内容是什么?1 18 8 简述仙农信息论的研究进展。简述仙农信息论的研究进展。1 19 9 如何理解学习仙农信息论的重要性?如何理解学习仙农信息论的重要性?大作业:大作业:现代信息论的发展及其在通信中的应用现代信息论的发展及其在通信中的应用要求:要求:1 1、2-42-4人一组共同完成,并指定组长人一组共同完成,并指定组长2 2、内容全面,结构完整,主题明确,逻辑清晰、内容全面,结构完整,主题明确,逻辑清晰3 3、四周内完成、四周内完成4 4、学期末每人上交一份读书笔记,记录在每次作业、学期末每人上交一份读书笔记,记录在每次作业中的分工、思路、灵感及引用内容出自哪部参考中的分工、思路、灵感及引用内容出自哪部参考文献等。文献等。5 5、至少参考五本书籍或文献。、至少参考五本书籍或文献。6 6、抄袭记为零分。、抄袭记为零分。7 7、学期末各组选择一次作业内容作为素材,制作、学期末各组选择一次作业内容作为素材,制作PPTPPT并进行答辩演讲。并进行答辩演讲。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 办公、行业 > 各类PPT课件(模板)
版权提示 | 免责声明

1,本文(信息及香农信息论概述概要课件.ppt)为本站会员(晟晟文业)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|