信息论之父—香农
- 格式:doc
- 大小:2.66 MB
- 文档页数:9
香农三大定理及应用香农三大定理是信息论的基石,提出者是美国通讯工程师克劳德·香农(Claude Shannon)。
这三大定理分别是:信源编码定理、信道编码定理和密码技术定理。
下面我将分别介绍这三个定理,并简要阐述它们的应用。
首先是信源编码定理。
信源编码定理也被称为数据压缩定理,它指出:对于一个离散的源,如果它的熵(信息平均量)是H,我们可以找到一种无损编码方法,将其数据量表示为n bits,使得n趋近于H。
也就是说,通过合适的编码方法,我们可以用更少的位数来表示信息,从而达到数据压缩的目的。
信源编码定理的应用非常广泛,例如在文件压缩、图像压缩和视频压缩中都有使用。
在文件压缩中,可以通过对文件进行编码,利用统计特性来减小文件的体积,从而节省存储空间和提高传输效率。
在图像压缩中,可以采用有损压缩的方式,通过去除图像中的冗余信息来减小图像文件的大小,但尽可能保持图像质量不受损失。
在视频压缩中,可以通过对视频的空间和时间冗余进行编码,从而减小视频文件的大小,实现高效传输与存储。
接下来是信道编码定理。
信道编码定理指出:在一个离散无噪声信道中,如果信息传输速率R小于信道容量C,那么存在一种编码方法,使得信息传输能够以任意小的错误率进行。
也就是说,只要我们将传输速率控制在信道容量之内,通过合适的编码和解码方法,可以实现可靠的信息传输。
信道编码定理在通信系统中具有重要的应用。
例如在无线通信中,由于受到信道噪声和干扰的影响,信号会发生失真,导致信息传输错误。
通过利用信道编码的方法,可以在发送端对信息进行编码,然后在接收端进行解码,从而减小信道噪声和干扰对信息传输的影响,提高信号的可靠性。
最后是密码技术定理。
密码技术定理指出:在保密通信中,只要密钥的长度足够长,使用适当的加密算法,加密信息的安全性可以通过计算机的计算力达到的限度。
也就是说,通过合理的加密方法和足够复杂的密钥,可以实现信息的保密性,并且在计算力有限的情况下,破解加密信息是非常困难的。
香农和信息论克劳德·香农(Claude Elwood Shannon)1916年4月30日诞生于美国密执安州,他生长在一个有良好教育的环境,香农的祖父是一位农场主兼发明家,发明过洗衣机和许多农业机械,祖父的发明创造对香农影响很大。
此外,香农的家庭与大发明家爱迪生还有远亲关系。
在童年时代,香农还喜欢组装无线电收音机、练习莫尔斯电报码、研究密码学等等。
他有许多爱好,另人难以置信是香农可以熟练地玩一套杂技,他能骑着独轮车手里来回抛着三个球在贝尔实验室的大厅里骑来骑去。
他发明过有两个座位的独轮车,并使该独轮车好象偏离地心似的,骑在上面忽高忽低,像鸭子行走一样。
香农的一生都迷恋于平衡与控制稳定性。
他设计并建造了下棋机器、迷宫老鼠、杂耍器械以及智力阅读机等,下国际象棋的机器包括用3个指头能抓起棋子的手臂、蜂鸣器以及简单的记录装置。
这些活动表明香农有十分的好奇心和探索精神。
香农有一句名言是:“我感到奇妙的是事物何以集成一体。
”1936年香农在密执安大学获得数学与电气工程学士学位;1938年香农写出论文《继电器与开关电路的符号分析》,当时他就发现电话交换电路与布尔代数之间具有类似性,即把布尔代数的“真”与“假”和电路系统的“开”与“关”对应起来,并可用1和0表示。
随后又证明布尔代数的逻辑运算,可以通过继电器电路来实现,明确地给出了实现加、减、乘、除等运算的电子电路的设计方法,他在实践中进一步证明,可以采用能实现布尔代数运算的继电器或电子元件来制造计算机。
他奠定了数字电路的理论基础,并使计算机具有逻辑功能,从而使计算机既能用于数值计算,又具有各种非数值应用功能,使得以后的计算机在几乎任何领域中都得到了广泛的应用。
1941年他加入贝尔实验室数学部,工作到1972年。
1956年他成为MIT(麻省理工学院)客座教授,并于1958年成为终生教授,1978年成为名誉教授。
香农博士于2001年2月26日去世,享年84岁。
谈香农定理克劳德.香农,1916年4月30日出生于美国密歇根州的加洛德,他是信息时代的奠基人。
他这一生的两大贡献之一便就是信息论,信息熵的概念提出和香农公式。
信息传输给出基本数学模型的核心人物是香农。
1948年香农长达数十页的论文“通信的数学理论”成了信息论正式诞生的里程碑。
在他的通信数学模型中,清楚地提出信息的度量问题,他把哈特利的公式扩大到概率pi不同的情况,得到了著名的计算信息熵H的公式:H=∑-pi log pi如果计算中的对数log是以2为底的,那么计算出来的信息熵就以比特(bit)为单位。
今天在计算机和通信中广泛使用的字节 (Byte)、KB、MB、GB等词都是从比特演化而来。
“比特”的出现标志着人类知道了如何计量信息量。
香农的信息论为明确什么是信息量概念作出决定性的贡献。
香农在进行信息的定量计算的时候,明确地把信息量定义为随机不定性程度的减少。
这就表明了他对信息的理解:信息是用来减少随机不定性的东西。
或香农逆定义:信息是确定性的增加。
事实上,香农最初的动机是把电话中的噪音除掉,他给出通信速率的上限,这个结论首先用在电话上,后来用到光纤,现在又用在无线通信上。
我们今天能够清晰地打越洋电话或卫星电话,都与通信信道质量的改善密切相关。
香农定理:香农定理描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信号噪声功率比之间的关系.在有随机热噪声的信道上传输数据信号时,数据传输率Rmax与信道带宽B,信噪比S/N关系为: Rmax=B*Log2(1+S/N)。
在信号处理和信息理论的相关领域中,通过研究信号在经过一段距离后如何衰减以及一个给定信号能加载多少数据后得到了一个著名的公式,叫做香农(Shannon)定理。
它以比特每秒(bps)的形式给出一个链路速度的上限,表示为链路信噪比的一个函数,链路信噪比用分贝(dB)衡量。
因此我们可以用香农定理来检测电话线的数据速率。
香农定理由如下的公式给出: C=B*log2(1+S/N) 其中C是可得到的链路速度也就是信道容量,B是链路的带宽,S是平均信号功率,N是平均噪声功率,信噪比(S/N)通常用分贝(dB)表示,分贝数=10×log10(S/N)。
信息论之父—香农20世纪中叶,信息论、控制论、系统论等标新立异的新理论相继问世,有力地“晃动”着传统的科学框架。
克劳德·香农是一位美国数学工程师,作为信息论的创始人,人们认为他是20世纪最伟大的科学家之一。
他在通信技术与工程方面的创造性工作,为计算机与远程通信奠定了坚实的理论基础。
人们尊崇香农为信息论及数字通信时代的奠基之父。
确实,他对人类的贡献超过了一般的诺贝尔获奖者。
回顾20世纪的信息革命风暴,经他阐明的信息概念、连同“比特”这个单位已经深入人心,成为今天日常生活都离不开的词汇。
家庭背景克劳德·香农(Claude Elwood Shannon,1916-2001)1916年4月30日诞生于美国密西根州的Petoskey。
在Gaylord小镇长大,当时镇里只有三千居民。
父亲是该镇的法官,他们父子的姓名完全相同,都是Claude Elwood Shannon。
母亲是镇里的中学校长,姓名是Mabel Wolf Shannon。
他生长在一个有良好教育的环境,不过父母给他的科学影响好像还不如祖父的影响大。
香农的祖父是一位农场主兼发明家,发明过洗衣机和许多农业机械,这对香农的影响比较直接。
此外,香农的家庭与大发明家爱迪生(Thomas Alva Edison,1847-1931)还有远亲关系。
香农的大部分时间是在贝尔实验室和MIT(麻省理工学院)度过的。
在“功成名就”后,香农与玛丽(Mary Elizabeth Moore)1949年3月27日结婚,他们是在贝尔实验室相识的,玛丽当时是数据分析员。
他们共有四个孩子:三个儿子Robert、James、Andrew Moore和一个女儿Margarita Catherine。
后来身边还有两个可爱的孙女。
2001年2月24日,香农在马萨诸塞州Medford辞世,享年85岁。
贝尔实验室和MIT发表的讣告都尊崇香农为信息论及数字通信时代的奠基之父。
信息论的创始人是信息论的创始人是克劳德·香农(Claude Shannon),他是一位美国数学家和电信工程学家。
他于1916年出生在密歇根州的佩滕,他父亲是一位生物学家,母亲则是一位数学家和教育家。
从小,克劳德·香农就显示出了惊人的数学才能,在他读初中时,他已经学完了高中的所有数学课程,并在读完四年制的学士学位后,再在一年内取得了硕士学位。
克劳德·香农在斯坦福大学攻读博士学位时,受到一个名叫哈里·尤古特(Harry Nyquist)的电信工程师的影响,开始研究信息论的基本理论。
他的博士论文《通信中的数学理论》(《A Mathematical Theory of Communication》)成为了信息论的奠基之作。
这篇论文解决了通信中的一些基本问题,如如何在信息传输中最大限度地减少错误、如何最小化信息传输的带宽等问题。
这篇论文不仅在电信领域产生了重大影响,同时也对计算机科学、统计学等领域的发展产生了深远的影响。
克劳德·香农的信息论理论被认为是信息技术和通信技术领域的“世纪之大发现”。
他在一次讲座中曾说过:“一个人可以通过对信息进行量化并研究它们的传输方式,就可以创造一种科学”。
这一理论为现代通信领域奠定了基础,为数字电路设计、计算机科学、人工智能等领域的发展提供了理论支持,使得现代社会的信息技术和通信技术得以快速发展。
在信息论之外,克劳德·香农也是一位非常有成就的工程师和发明家。
他在工程领域的贡献包括发明数字电路信号的二进制表示法、设计出了第一台数字电视、开发过多种自适应编码算法。
他还是语音识别和人工智能领域的先驱之一。
除了在技术和理论层面上的贡献,克劳德·香农还是一位慷慨的慈善家。
他一生中捐赠了数百万美元去资助科学家的研究。
他的卓越成就和慷慨的为人给后世留下了难以替代的遗产。
他的理论和成果激励了整个信息技术界不断推进,为我们现代社会的每个领域注入了活力并且影响深远。
5. 克劳德. 艾尔伍德. 香农(Claude Elwood Shannon)——数学家、信息论的创始人克劳德·艾尔伍德·香农(1916—2001)——1916年4月30日出生于美国密歇根州的加洛德(Petoskey),1936年毕业于密歇根大学并获得数学和电子工程学士学位,1940年获得麻省理工学院(MIT)数学博士学位和电子工程硕士学位。
1941年他加入贝尔实验室数学部,工作到1972年。
1956年他成为麻省理工学院(MIT)客座教授,并于1958年成为终生教授,1978年成为名誉教授。
香农博士于2001年2月26日去世,享年84岁。
香农在普林斯顿高级研究所(The Institute for Advanced Study at Princeton)期间,开始思考信息论与有效通信系统的问题。
经过8年的努力,从1948年6月到10月,香农在《贝尔系统技术杂志》(Bell System Technical Journal)上连载发表了影像深远的论文《通讯的数学原理》。
1949年,香农又在该杂志上发表了另一著名论文《噪声下的通信》。
在这两篇论文中,香农解决了过去许多悬而未决的问题:阐明了通信的基本问题,给出了通信系统的模型,提出了信息量的数学表达式,并解决了信道容量、信源统计特性、信源编码、信道编码等一系列基本技术问题。
两篇论文成为了信息论的基础性理论著作。
那时,他才不过刚刚三十出头。
香农的成就轰动了世界,激起了人们对信息论的巨大热情,它向各门学科冲击,研究规模象浪雪球一样越来越大。
不仅在电子学的其他领域,如计算机、自动控制等方面大显身手,而且遍及物理学、化学、生物学、心理学、医学、经济学、人类学、语音学、统计学、管理学……等学科。
它已远远地突破了香衣本人所研究和意料的范畴,即从香农的所谓“狭义盾息论”发展到了“广义信息论”。
香农一鸣惊人,成了这门新兴学科的寞基人。
20世纪80年代以来,当人们在议论未来的时候,人们的注意力又异口同声的集中到信息领域。
数学家和信息论创始人香农的贡献及其对后世人工智能的影响人工智能学家Claude E. Shannon: His Work and Impact张卫国,高新波,蒋洪波关键词:香农;信息论;密码学香农(Claude Elwood Shannon)生于1916年,卒于2001年。
今年是香农诞辰一百周年。
为了纪念这位伟大数学家和信息论的创始人,我们以香农的生平为线索,介绍他不平凡的一生和他对世界的影响。
香农于1916年4月30日诞生于美国密歇根(Michigan)州皮托斯基(Petoskey)的盖洛德(Gaylord)小镇。
孩童时代的香农性格比较内向,没有任何迹象能够表明他未来会是一位伟大的科学家。
香农的父母在科学方面对香农似乎没有产生多大的影响,但香农的祖父是一位发明过许多农业机械和洗衣机的发明家,对香农在科学研究方面的影响比较深远。
大发明家爱迪生(Thomas Alva Edison)是香农的远房亲戚,也是香农孩童时代的偶像。
中学时代的香农兴趣爱好广泛,参加镇上的乐队,吹奏中音萨克斯号。
那时的香农对各类机械装置非常感兴趣,对这些装置如何运转具有很强的好奇心。
1932年16岁的香农从盖洛德高中毕业,进入密歇根大学学习,并于1936年同时获得数学学士学位和电子工程学士学位。
在数学和工程领域中的双重兴趣一直贯穿于他的整个职业生涯。
大学毕业后的香农在麻省理工学院(MIT)注意到公告栏上张贴的招聘操作微分分析仪助理研究员的广告。
香农申请到这个职位,并在职攻读硕士学位。
香农为什么申请这个职位呢?这源于他对布尔逻辑维持一生的兴趣。
当时的微分分析仪其实是一种早期的模拟计算机,它通过上百个继电器组成的结点电路控制运算,可以求解高阶微分方程。
香农在密歇根大学时,曾学过符号逻辑和布尔代数,这成为他后来研究二元系统的数学理论基础。
中国人早就注意到二元现象的普遍性,并发展出阴阳哲学体系。
但遗憾的是,中国人从未用数学的观点去形式化描述二元现象,把对这一对象的认识模糊在玄学,而非精确在科学。
信息论的奠基人——香农——“通信的基本问题就是在一点重新准确地或近似地再现另一点所选择的消息”。
——这是数学家香农(Claude E. Shanon)在他的惊世之著《通信的数学理论》中的一句铭言。
正是沿着这一思路他应用数理统计的方法来研究通信系统,从而创立了影响深远的信息论。
——香农,1916年4月30日生于美国密执安州的加洛德。
在大学中他就表现出了对数理问题的高度敏感。
1938年,香农发表了著名的论文《继电器和开关电路的符号分析》,为计算机具有逻辑功能奠定了基础,从而使电子计算机既能用于数值计算,又具有各种非数值逻辑应用功能(比如用于设计字码锁等),使得以后的计算机在几乎任何领域中都得到了广泛的应用。
后来,他就职于贝尔电话研究所。
在这个世界上最大的通信公司(美国电话电报公司)的研究基地里,他受到前辈工作的启示,其中最具代表性的是《贝尔系统技术杂志》上所披露的奈奎斯特的《影响电报速率的一些因素》和哈特莱的《信息的传输》。
正是他们最早研究了通信系统的信息传输能力,第一次提出了信息量的概念,并试图用数学公式予以描述。
而香衣则创造性地继承了他们的事业,在信息论的领域中钻研了8年之久,终于在1948年也在《贝尔系统技术杂志》上发表了244页的长篇论著,这就是上面提到的那篇《通信的数学理论》。
次年,他又在同一杂志上发表了另一篇名著《噪声下的通信》。
在这两篇文章中,他解决了过去许多悬而未决的问题:经典地阐明了通信的基本问题,提出了通信系统的模型,给出了信息量的数学表达式,解决了信道容量、信源统计特性、信源编码、信道编码等有关精确地传送通信符号的基本技术问题。
两篇文章成了现代信息论的奠基著作。
而香农,也一鸣惊人,成了这门新兴学科的奠基人。
那时,他才不过刚刚三十出头。
曾获电气和电子工程师学会(IEEE)的诺贝尔奖等多项世界性科学大奖。
1956年当选美国科学院院士,并是多个学会的资深会员。
确实,他对人类的贡献超过了一般的诺贝尔获奖者。
香农信息论及数字通信之父数字通信和信息论的发展是当代科技进步的重要标志,而这两项领域的基石可以追溯到同一个人——克劳德·香农博士。
作为“信息论之父”,香农博士的理论和发现为现代数字通信技术铺平了道路。
克劳德·香农(Claude Shannon)是二十世纪最杰出的数学家和工程师之一。
他在1948年发表了一篇具有里程碑意义的论文“A Mathematical Theory of Communication”(通信的数学理论),标志着信息论的诞生。
在这篇论文中,他首次提出了一系列有关信息量、熵、数据压缩和错误纠正的基本概念,为后续的数字通信奠定了基础。
香农博士的信息论主要围绕三个核心概念:信息量、熵和数据压缩。
信息量是用来衡量信息的不确定性的量度,熵则是信息量的期望值。
这两者之间的关系揭示了信息的不确定性和随机性之间的。
而数据压缩则是利用这种不确定性进行的,通过更有效的编码方式,可以在不失真的情况下压缩数据的大小。
香农博士的工作不仅对通信理论产生了深远影响,还对实际应用产生了重大影响。
他的理论为现代数字通信技术的发展提供了指导,包括数字、数字电视、数字音频、网络通信和数据存储等。
同时,他的理论还为密码学和信息安全提供了基础,促进了现代加密技术的发展。
香农的信息论是现代通信和信息科技的基础,他的理论已经影响了我们生活的方方面面,从我们手中使用的手机到云计算技术,再到物联网设备,都离不开香农的信息论。
他被公认为数字通信和信息论的奠基人,对于当代科技的发展做出了无法估量的贡献。
香农博士不仅是一位伟大的科学家,他还是一位极富创新精神的工程师。
他的工作精神激励着一代又一代的科学家和工程师去探索、去创新,为人类的科技进步做出了卓越的贡献。
克劳德·香农博士的信息论是现代数字通信技术的基石,他的理论和工作对当代科技的发展产生了深远的影响。
他被誉为“信息论及数字通信之父”,对于人类科技进步的贡献无法估量。
32岁成信息论之父,成就比肩牛顿,却称自己在浪费时间做无用功天不生香农万古如长夜在通信领域有个“罕见的科学天才”,他视爱迪生为偶像、成就比肩牛顿,与爱因斯坦一样站在神坛之上......克劳德·香农(Claude Shannon)但比起改变世界,他更热爱自己所热爱的,毕竟,生活就像一盒巧克力,如果永远不知道自己会得到什么,还不如一直做自己喜欢的事情。
从小就一路开挂的天才少年1916年4月30日,克劳德·香农出生于美国密歇根州的一个高知识分子家庭,爸爸是一名法官,母亲是一位中学的校长,爷爷是美国第407130号专利的发明家。
除此之外,香农还有一个深藏不露的远方亲戚——爱迪生。
或许是得益于家族优秀的基因,香农从小就热衷于发明,无论是将带刺的铁丝网围栏用作电报线,还是搭建谷仓里的临时升降机,亦或是制作自家后院里的手推车,都是他的得意杰作。
8岁时,当其他孩子还在背“小九九”口诀时,香农已经屁颠屁颠地帮上大学的姐姐做高数题了。
香农的姐姐是密歇根大学里数一数二的优等生,平时经常跟香农一起玩猜数学谜题游戏。
WTF!更厉害的是,不满14岁的他去参加某项机械比赛,赛中竟然无师自通,利用身体传递莫尔斯电码,并轻松拿下了中级摇摆通信比赛第一名。
高中时,或许是觉得读书太简单了,香农直接高中毕业,16岁便进入了密歇根大学。
但他因为不确定自己最喜欢哪个专业,只好选择去攻读数学和工程学。
香农说,“这其实很容易,因为许多课程的内容都相互交叉。
我认为只需要额外修两门课和暑期学习,就可以拿到两个专业的学位。
”于是,一年后,17岁的香农便在《美国数学月刊》第191页上发表了第一篇学术作品,正式在数学界崭露头角。
后来一次偶然的机会,他得知一份帮助建立“机械大脑”的邀请函,在这里,他遇到了第一个发现他潜资的人生导师——范内瓦·布什。
布什在二战中主导美国军事科学研究计划,并成为了第一位总统科学顾问。
范内瓦·布什Vannevar Bush这也意味着,香农可以一边攻读MIT(麻省理工学院)的硕士学位,一边跟随布什做研究,顺便担任微分分析仪助理研究员。
信息论之父香农,20世纪伟大的科学家,一个理论改变了一个时代信息论的奠基之作1687年7月5日,牛顿的《自然哲学的数学原理》首次出版发行,引爆了整个学术圈,从此奠定了他的江湖地位,而这本书也奠定了现代科学的范式。
1948年,香农发表了一篇英文名为《A Mathematical Theory of Communication》的论文,翻译过来就是《通信的一个数学原理》,这篇论文引起了巨大的轰动。
要知道一篇专业的学术论文被引用1000次已经是非常了不起了,而香农的这篇文章至今已经达到了110536次,可见其在学术圈的江湖地位。
几年后,这篇论文要成书发行,已经更名为《The Mathematical Theory of Communication》,翻译过来就是《通信的数学原理》。
这就意味着它已经被认为是信息论的奠基之作,这就好比《自然哲学的数学原理》在物理学界的起到的作用,而香农之于信息论,就像牛顿之于物理学。
那这个香农是何许人?今天,我们就来聊一聊:香农和他的《通信的数学原理》。
震惊世界克劳德·艾尔伍德·香农1916年出生于美国密西根州的盖洛德镇。
当时正值电气时代蓬勃发展,电报十分发达,不过电话还尚未普及,电话的价格还相对比较昂贵。
于是,很多人把牧场的刺铁丝网彼此相连,并自己安装电话送话器,在很小的范围内实现了通话。
香农就是在这样的氛围下长大的,他从小就喜欢发明和玩耍,尤其爱摆弄一些机械装置,他尤其钟爱摩尔编码,常常利用编码发送讯息。
后来,16岁的他进入了密歇根大学就读电气工程和数学。
1936年,20岁的香农辗转来到麻省理工学院作为研究助理,跟随当时的工程院院长万内瓦尔·布什。
那个时候,香农主要做的是操作一台数百吨重的机器,这台机器叫做:微分分析机。
在每天繁复的工作中,香农发现:机器中开关的切换,本质上并不是在传输电流,而是在传输状态。
或者说,也可以理解成是在传输一个事实,或者一个信息。
克劳德·香农(Claude Elwood Shannon ,1916-2001)1916年4月30日诞生于美国密西根州的Petoskey ,2001年2月24日在马萨诸塞州Medford 辞世,享年85岁。
香农在只有三千居民的Gaylord 小镇长大,有良好的教育环境。
他父亲是该镇的法官,母亲是镇里的中学校长,祖父是一位农场主兼发明家,发明过洗衣机和许多农业机械,他与大发明家爱迪生(Thomas Alva Edison ,1847-1931)是远亲。
香农的一生几乎全部在贝尔实验室和MIT(麻省理工学院)度过,并成为许多学科或学术研究的创始人。
1936年在密西根大学获得数学与电气工程学士学位后进入MIT 念研究生。
1938年和1940年香农在MIT 分别获得电气工程硕士学位和数学博士学位,导师均是当时MIT 的副校长和工程学院院长温尼法·布什(Vannevar Bush )。
香农的硕士论文《A Symbolic Analysis of Relay and Switching Circuits 》(继电器与开关电路的符号分析)首次注意到电话交换电路与布尔代数之间的类似性,用布尔代数分析并优化开关电路,奠定了符号逻辑和开关数字电路的理论基础。
哈佛大学的伽登纳(Howard Gardner)教授说,“这可能是本世纪最重要、最著名的一篇硕士论文。
”香农的博士论文《An Algebra for Theoretical Genetics 》(一种理论遗传学的代数),或许是在工作伙伴Norbert Wiener (也是控制论的创立人和早期信息论的主要贡献人)研究神经系统的影响下,选择了人类遗传学的数学模型问题进行研究。
1941年香农发表了《Mathematical theory of the differential analyzer 》(微分分析器的数学理论),与温尼法·布什教授合作,研究了最早期用于常微分方程数值解的机械模拟计算机。
分类号:B J E光明日报/2001年/04月/04日/第C04版/通信世界走近信息论之父 香农博士杨贝2001年2月24日,当代最伟大的数学家和贝尔实验室最杰出的科学家之一,84岁的香农(C l a u d e E l w o o d S h a n n o n)博士不幸去世。
香农1916年生于美国,1940年获得麻省理工学院数学博士学位和电子工程硕士学位。
1941年他加入了贝尔实验室数学部,在此工作了15年。
1948年6月和10月,由贝尔实验室出版的 贝尔系统技术 杂志连载了香农博士的文章 通讯的数学原理 ,该文奠定了香农信息基本理论的基础。
他在文中用非常简洁的数学公式定义了信息时代的基本概念:熵。
在此基础上,他又定义了信道容量的概念,指出了用降低传输速率来换取高保真通讯的可能性。
这些贡献对今天的通信工业具有革命性的影响。
熵 的概念起源于热力学,是度量分子不规则热运动的单位。
香农的伟大贡献在于,利用概率分布的理论给出 熵 的严格定义。
根据香农的定义,确定发生的事件如 太阳从东边升起 与确定不发生的事件如 太阳从西边升起 ,其熵都是零。
只有当发生与不发生的概率相同时,事件的熵才达到极大。
在熵的基础上定义的信道容量也是通讯中一个至关重要的概念。
由此,香农推出了一个公式,明确表达了在不同噪声情况下传输速率与失真的定量关系。
从这一个公式导出的为达到无失真通讯的传输速率的极限,现已称为香农极限。
打个比方来说,在周围干扰严重的情况下,要想使对方听清楚,你就只有慢慢地讲,甚至还要不断重复。
如今,这两个原理已广泛应用于信息处理和实际通信中。
由于熵表达了事物所含的信息量,我们不可能用少于熵的比特数来确切表达这一事物。
所以这一概念已成为所有无损压缩的标准和极限。
同时,它也是导出无损压缩算法做达到或接近 熵 的编码的源泉。
像现在人们在P C机上常用的W i n Z i p就是一个例子。
在数字通讯中,各种语音信号在用数学模型提取参数(有损压缩)后也要对参数进行熵编码做无损压缩,这一无损压缩过程的算法就是根据熵的概念及其公式导出的。
信息论之父—香农20世纪中叶,信息论、控制论、系统论等标新立异的新理论相继问世,有力地“晃动”着传统的科学框架。
克劳德·香农是一位美国数学工程师,作为信息论的创始人,人们认为他是20世纪最伟大的科学家之一。
他在通信技术与工程方面的创造性工作,为计算机与远程通信奠定了坚实的理论基础。
人们尊崇香农为信息论及数字通信时代的奠基之父。
确实,他对人类的贡献超过了一般的诺贝尔获奖者。
回顾20世纪的信息革命风暴,经他阐明的信息概念、连同“比特”这个单位已经深入人心,成为今天日常生活都离不开的词汇。
家庭背景克劳德·香农(Claude Elwood Shannon,1916-2001)1916年4月30日诞生于美国密西根州的Petoskey。
在Gaylord小镇长大,当时镇里只有三千居民。
父亲是该镇的法官,他们父子的姓名完全相同,都是Claude Elwood Shannon。
母亲是镇里的中学校长,姓名是Mabel Wolf Shannon。
他生长在一个有良好教育的环境,不过父母给他的科学影响好像还不如祖父的影响大。
香农的祖父是一位农场主兼发明家,发明过洗衣机和许多农业机械,这对香农的影响比较直接。
此外,香农的家庭与大发明家爱迪生(Thomas Alva Edison,1847-1931)还有远亲关系。
香农的大部分时间是在贝尔实验室和MIT(麻省理工学院)度过的。
在“功成名就”后,香农与玛丽(Mary Elizabeth Moore)1949年3月27日结婚,他们是在贝尔实验室相识的,玛丽当时是数据分析员。
他们共有四个孩子:三个儿子Robert、James、Andrew Moore和一个女儿Margarita Catherine。
后来身边还有两个可爱的孙女。
年2月24日,香农在马萨诸塞州Medford辞世,享年85岁。
贝尔实验室和MIT发表的讣告都尊崇香农为信息论及数字通信时代的奠基之父。
攻读学位年香农在密西根大学获得数学与电气工程学士学位,然后进入MIT念研究生。
信息论之父—香农信息论之父—香农20世纪中叶,信息论、控制论、系统论等标新立异的新理论相继问世,有力地“晃动”着传统的科学框架。
克劳德·香农是一位美国数学工程师,作为信息论的创始人,人们认为他是20世纪最伟大的科学家之一。
他在通信技术与工程方面的创造性工作,为计算机与远程通信奠定了坚实的理论基础。
人们尊崇香农为信息论及数字通信时代的奠基之父。
确实,他对人类的贡献超过了一般的诺贝尔获奖者。
回顾20世纪的信息革命风暴,经他阐明的信息概念、连同“比特”这个单位已经深入人心,成为今天日常生活都离不开的词汇。
家庭背景克劳德·香农(Claude Elwood Shannon,1916-2001)1916年4月30日诞生于美国密西根州的Petoskey。
在Gaylord小镇长大,当时镇里只有三千居民。
父亲是该镇的法官,他们父子的姓名完全相同,都是Claude Elwood Shannon。
母亲是镇里的中学校长,姓名是Mabel Wolf Shannon。
他生长在一个有良好教育的环境,不过父母给他的科学影响好像还不如祖父的影响大。
香农的祖父是一位农场主兼发明家,发明过洗衣机和许多农业机械,这对香农的影响比较直接。
此外,香农的家庭与大发明家爱迪生(Thomas Alva Edison,1847-1931)还有远亲关系。
香农的大部分时间是在贝尔实验室和MIT(麻省理工学院)度过的。
在“功成名就”后,香农与玛丽(Mary Elizabeth Moore)1949年3月27日结婚,他们是在贝尔实验室相识的,玛丽当时是数据分析员。
他们共有四个孩子:三个儿子Robert、James、Andrew Moore和一个女儿Margarita Catherine。
后来身边还有两个可爱的孙女。
特殊癖好大家从照片上看,可能以为克劳德·香农是一位文质彬彬的书生。
事实上,他有许多爱好,特别令人难以置信的是香农可以熟练地玩一套杂技。
不是在舞台上,而是在日常生活中,例如在贝尔实验室的走廊里。
从MIT到香农宽敞的住宅只有几英里。
他的住宅里放满了各种乐器,诸如有5台钢琴、30多种其他乐器,从短笛到各种铜管乐器应有尽有。
童年时代,他热衷于装无线电收音机、练莫尔斯电报码、搞密码学等。
在Gaylord 上中学时他还当过Western Union 的信使。
在他的玩具室里,有一个杂耍杰作,由3个丑人一起玩11个环、7个球和5个棍子,通过钟表机构驱动。
可见当他还是孩子时就喜爱杂耍,香农的一生都迷恋于平衡与控制稳定性。
他的平衡兴趣与能力是十分有名的,一个脍炙人口的故事是他经常骑着独轮车(unbicycle)、手里抛着三个球来到贝尔实验室的大厅。
有时他还踩着高跷骑摩托,使同事害怕不已。
他发明过有两个座位的独轮车,不过恐怕没有人敢与他共享。
他还把独轮车造成偏离地心的,骑在上面忽高忽低,像鸭子行走似的。
他设计并建造了下棋机器、迷宫老鼠(左图)、杂耍器械以及智力阅读机。
下国际象棋的机器包括用3个指头能抓起棋子的手臂、蜂鸣器以及简单的记录装置。
他还建造了供孩子们到湖边玩耍的升降机,长约600英尺,设有座位。
这些活动表明了香农的主张,即好奇心比实用性对他的刺激更大。
他的名言是:“我感到奇妙的是事物何以集成一体。
”参加工作1941年香农以数学研究员的身份进入新泽西州的AT&T贝尔电话公司,并在贝尔实验室工作到1972年,从24岁到55岁,整整31年。
1956年他当了MIT的访问教授,1958年成为正式教授,1978年退休。
人们描述香农的生活,白天他总是关起门来工作,晚上则骑着他的独轮车来到贝尔实验室。
他的同事D. Slepian写到:“我们大家都带着午饭来上班,饭后在黑板上玩玩数学游戏,但克劳德很少过来。
他总是关起门来工作。
但是,如果你要找他,他会非常耐心地帮助你。
他能立刻抓住问题的本质。
他真是一位天才,在我认识的人中,我只对他一人使用这个词。
”香农与John Riordan一起工作,1942年发表了一篇关于串并联网络的双终端数的论文。
这篇论文扩展了麦克马洪(Percy A. MacMahon,1854-1929)1892年在Electrician上发表的论文理论。
1948年则创立了信息论(information theory)。
在漫长的岁月,他思考过许多问题。
除在普林斯顿高等研究院工作过一年外,主要都在MIT和Bell Lab度过。
需要说明的是,在二次世界大战时,香农博士也是一位著名的密码破译者(这使笔者想到比他大4岁的图灵博士)。
他在Bell Lab的破译团队主要是追踪德国飞机和火箭,尤其是在德国火箭对英国进行闪电战时起了很大作用。
1949年香农发表了另外一篇重要论文《Communication Theory of Secrecy Systems》(保密系统的通信理论),正是基于这种工作实践,它的意义是使保密通信由艺术变成科学。
信息理论1948年香农在Bell System Technical Journal上发表了《A Mathematical Theory of Communication 》。
论文由香农和威沃共同署名。
前辈威沃(Warren Weaver,1894-1978)当时是洛克菲勒基金会自然科学部的主任,他为文章写了序言。
后来,香农仍然从事技术工作,而威沃则研究信息论的哲学问题。
顺便提一句,该论文刚发表时,使用的是不定冠词A,收入论文集时改为定冠词The。
这篇奠基性的论文是建立在香农对通信的观察上,即“通信的根本问题是报文的再生,在某一点与另外选择的一点上报文应该精确地或者近似地重现”。
这篇论文建立了信息论这一学科,给出了通信系统的线性示意模型,即信息源、发送者、信道、接收者、信息宿,这是一个新思想。
此后,通信就考虑为把电磁波发送到信道中,通过发送1和0的比特流,人们可以传输图像、文字、声音等等。
今天这已司空见惯,但在当时是相当新鲜的。
他建立的信息理论框架和术语已经成为技术标准。
他的理论在通信工程师中立即获得成功,并刺激了今天信息时代所需要的技术发展。
香农考虑的信息源,产生由有限符号组成的词。
它们通过信道进行传输,每个符号开销有限的信道时间。
这里涉及到统计学问题,如果xn是第n个符号,它是由固定随机过程源xn产生的,香农给出一个分析信号误差序列的方法,它是传输系统固有的,可以通过设计相应的控制系统控制它。
在这篇论文中,香农首次引入“比特”(bit)一词,如果在信号中附加额外的比特,就能使传输错误得到纠正。
按照物理学的习惯,把电流单位叫做“安培”,如果给“比特流”一个单位名,那么叫做“香农”是比较合适的。
通信的数学理论是香农在数学与工程研究上的顶峰。
他把通信理论的解释公式化,对最有效地传输信息的问题进行了研究。
香农的文章立即被世界各国的通信工程师和数学家采用,大家详细地论述它、扩展它、完善它。
这个学科立刻繁荣起来,成为科学史上光辉灿烂的一页。
后来,香农感到由他扮演重要角色而开始与通信革命走得有些过远。
他写道:“信息理论可能像一个升空的气球,其重要性超过了它的实际成就”,真是大师的气魄。
熵的概念香农理论的重要特征是熵(entropy)的概念,他证明熵与信息内容的不确定程度有等价关系。
熵曾经是波尔兹曼在热力学第二定律引入的概念,我们可以把它理解为分子运动的混乱度。
信息熵也有类似意义,例如在中文信息处理时,汉字的静态平均信息熵比较大,中文是9.65比特,英文是4.03比特。
这表明中文的复杂程度高于英文,反映了中文词义丰富、行文简练,但处理难度也大。
信息熵大,意味着不确定性也大。
因此我们应该深入研究,以寻求中文信息处理的深层突破。
不能盲目认为汉字是世界上最优美的文字,从而引申出汉字最容易处理的错误结论。
众所周知,质量、能量和信息量是三个非常重要的量。
人们很早就知道用秤或者天平计量物质的质量大小。
然而,我们关于热、燃料、功与能的计量问题,迟至19世纪中叶,随着热功当量的明确和能量守恒定律的建立才逐渐清楚。
能量一词就是它们的总称,而能量的计量则通过“卡、焦耳”等新单位的出现而得到解决。
然而,关于文字、数字、图画、声音的知识已有几千年历史了。
但是它们的总称是什么,它们如何统一地计量,直到19世纪末还没有被正确地提出来,更谈不上如何去解决了。
20世纪初期,随着电报、电话、照片、电视、无线电、雷达等的发展,如何计量信号中信息量的问题被隐约地提上日程。
1928年哈特利(R.V. H. Harley)考虑到从D个彼此不同的符号中取出N个符号并且组成一个“词”的问题。
如果各个符号出现的概率相同,而且是完全随机选取的,就可以得到DN个不同的词。
从这些词里取了特定的一个就对应一个信息量I。
哈特利建议用N log D这个量表示信息量,即I=N log D 。
这里的log表示以10为底的对数。
后来,1949年控制论的创始人维纳也研究了度量信息的问题,还把它引向热力学第二定律。
但是就信息传输给出基本数学模型的核心人物还是香农。
1948年香农长达数十页的论文“通信的数学理论”成了信息论正式诞生的里程碑。
在他的通信数学模型中,清楚地提出信息的度量问题,他把哈特利的公式扩大到概率pi不同的情况,得到了著名的计算信息熵H的公式:H=∑-pi log pi如果计算中的对数log是以2为底的,那么计算出来的信息熵就以比特(bit)为单位。
今天在电脑和通信中广泛使用的字节(Byte)、KB、MB、GB等词都是从比特演化而来。
“比特”的出现标志着人类知道了如何计量信息量。
香农的信息论为明确什么是信息量概念作出决定性的贡献。
事实上,香农最初的动机是把电话中的噪音除掉,他给出通信速率的上限,这个结论首先用在电话上,后来用到光纤,现在又用在无线通信上。
我们今天能够清晰地打越洋电话或卫星电话,都与通信信道质量的改善密切相关。
科学意义于是在20世纪中叶,人类终于对三个非常重要的概念:质量、能量、信息量都有了定量的计量办法。
我们应该牢记,为阐明质量概念做出伟大贡献的是发现物体力学定律的牛顿(Sir Isaac Newton,1642-1727),为阐明能量概念作出伟大贡献的是热力学第一定律的发现者们:迈耳(Julius Robert von Mayer,1814-1878)、焦耳(James Prescott Joule,1818-1899)、赫尔姆霍兹(Hermann von Helmholtz,1821-1894)、开尔文(Lord Kelvin,1824-1907),而为阐明信息概念作出伟大贡献的就是香农。
20世纪中期随着原子弹的出现,物理学成为最荣耀的科学学科。
在随后的50年里,晶体管、人造卫星、集成电路、电脑的飞跃发展无不与物理学知识的应用有关。