克劳德·香农

{{Infobox Scientist
| name = 克劳德·香农
| native_name = Claude Shannon
| image = C.E. Shannon. Tekniska museet 43069.jpg
| birth_date =
| birth_place = 密西根州佩托斯基
| death_date =
| death_place = 麻薩諸塞州梅德福
| alma_mater = 密西根大學(BA、BS)
麻省理工学院(MS、PhD)
| known_for = {{collapsible list|title=|資訊理論
《》
《》
貝它分布

區塊加密法
邏輯代數
頻道容量
電腦象棋
資料壓縮
數位電路
第三次工業革命
數位用戶線路

熵 (資訊理論)

評估函數

資訊處理
資訊理論安全性

密鑰長度
邏輯閘
邏輯綜合

通訊
n元語法
雜訊通道編碼定理;}-
取樣定理
一次性密碼本
乘積密碼
脈波編碼調變
率失真理論
取樣
香农-范诺编码
香农极限
夏農容量
夏農熵
香农展开
夏農多樣性指數
夏農基本原理

信源編碼定理

串流加密法

符號動力學

資訊單位

可穿戴式智慧型產品
}}
| spouse =

| awards = (1955)
IEEE荣誉奖章(1966)
美国国家科学奖章(1966)
(1972)
克劳德·E·香农奖(1972)
(1978)
約翰·弗里茨獎(1983)
京都奖(1985)
馬可尼協會終身成就獎(2000)
(2004)
| field = 數學、電子工程
| work_institution = 貝爾實驗室
麻省理工学院
普林斯顿高等研究院
| thesis1_title = A Symbolic Analysis of Relay and Switching Circuits
| thesis1_url = https://dspace.mit.edu/handle/1721.1/11173
| thesis1_year = 1937年
| thesis2_title = An Algebra for Theoretical Genetics
| thesis2_url = https://dspace.mit.edu/handle/1721.1/11174
| thesis2_year = 1940年
| thesis3_title = A Mathematical Theory of Communication
| thesis3_url =https://people.math.harvard.edu/~ctm/home/text/others/shannon/entropy/entropy.pdf
| thesis3_year = 1948年
| doctoral_advisor =
| doctoral_students = 丹尼爾·希利斯
伊凡·蘇澤蘭

}}

克劳德·艾尔伍德·香农(,),美国数学家、电子工程师和密码学家。香农是密西根大學學士,麻省理工學院博士。其在1948年发表了划时代的论文——《》,这篇论文奠定了现代信息论的基础,并定义了现代计算机与互联网的基石——比特(Bit)。不仅如此,香农还被认为是数字计算机理论和数字电路设计理论的奠基者。1937年,21岁的香农是麻省理工學院的硕士研究生,他在其硕士论文中提出,将布尔代数应用于电子领域,能够构建并解决任何逻辑和数值关系,被誉为有史以来最具水平的硕士论文之一。二战期间,香农为军事领域的密碼分析——密码破译和保密通信——做出了很大贡献。

生平
香农出生于密歇根州佩托斯基 。父亲克劳德(1862–1934)与他的姓名完全相同,是新泽西州早期移民的后裔,曾自主创业经商,也担任过审核遗嘱的法官。母亲玛贝尔·沃夫·香农(1890–1945)是德国移民的女儿,职业是语言学教师,曾长期担任密歇根州盖洛德高中的校长。香农人生的前16年都是在盖洛德度过,他在那儿接受了公立学校教育,并于1932年从盖洛德高中毕业。香农对机械和电气电子表现出了极大爱好。他最优秀的学科就是科学和数学,并在家中制作了模型飞机、无线电控制的模型船和一个可与半英里内的朋友家联系的无线电报系统。大一点的时候,他做过西联汇款的投递员。

布尔理论和二战前研究
1932香农进入密歇根大学学习,在大学的一门课程中接触到了乔治·布尔的理论。1936年大学毕业时,香农获得了两个学士学位:电子工程学士和数学学士。不久,香农进入麻省理工学院开始研究生学习,参与了万尼瓦尔·布什的微分分析机(Differential Analyzer)的相关工作。微分分析机是一种模拟计算机,是现代电脑的鼻祖。

在研究微分分析机的自组织(ad hoc)电路时,香农发现引入布尔理论的概念会带有很大的好处。在1937年硕士论文的基础上,香农在1938年发行的Transactions of the American Institute of Electrical Engineers上发表了著名论文“A Symbolic Analysis of Relay and Switching Circuits”。由于这篇论文,香农于1940年被授予美国Alfred Noble协会美国工程师奖。哈佛大学的哈沃德·加德纳称香农的硕士论文“可能是本世纪最重要、最著名的硕士学位论文”。

在这篇论文中,香农证明了布尔代数和二进制算术可以简化当时在电话交换系统中广泛应用的机电继电器的设计。然后,香农扩展了这个概念,证明了基于机电继电器的电路能用于模拟和解决布尔代数问题。

用电子开关模拟布尔逻辑运算是现代电子计算机的基本思路,香农的工作成为数字电路设计的理论基石,完全取代了之前盛行的ad hoc方法。Vannevar Bush建议香农将类似的数学方法应用于孟德尔遗传学,香农接受了这个建议,写出了An Algebra for Theoretical Genetics。凭此论文,香农于1940年获得麻省理工学院博士学位。

1940年,香农成为普林斯顿高等研究院的研究员。在那里香农有很多机会与当时有影响力的科学家和数学家交流,比如阿尔伯特·爱因斯坦、赫尔曼·外尔和约翰·冯·诺伊曼,现代信息论的思想逐渐在他脑海中成型。

二战期间的研究
二战期间,香农加入贝尔实验室,研究火力控制系统和密码学,相关课题直属国防研究委员会领导。

在贝尔实验室,香农遇到了担任数值分析员的Betty。两人于1949年结婚。

1943年,香农有机会和英国数学家和密码学家艾伦·图灵合作。图灵被派到华盛顿和美国海军交流破译德国的北大西洋潜艇舰队密码的成果,并在贝尔实验室待了一段时间。香农和图灵在一个自助餐厅见面。图灵向香农介绍了现在被称为“通用图灵机”的概念。香农对此很感兴趣,因为图灵机的概念和香农自己的很多想法相吻合。

1945年,战争进入尾声,国防研究委员会NDRC的使命即将结束。在正式解散之间,NDRC决定将重要研究成果整理成册,其中有一篇论文“火力控制系统的数据平滑和数据预测”是香农和、亨德里克·韋德·波德一起写的,它的思路和“通信系统中将信号和噪声相分离”是类似的,也就是说,香农在火力控制系统研究中已经发现了后来成为信息论的基本概念和框架体系。

战时香农在密码学领域的研究与通信领域的关系更加密切。1945年,香农向贝尔实验室提交了一份备忘录,题目是“密码学的一个数学理论”,之后在1949年以“保密系统的通信理论”的标题在Bell System Technical Journal正式发表,包含了很多在“通信的一个数学理论”出现的概念和数学公式。香农说,战时对通信理论和密码学的研究使他认识到“两者密不可分”。

还是在贝尔实验室,香农证明了一次性密钥(cryptographic one-time pad)是无法被破译的。香农同时证明了一个无法被破译的密码系统的密钥必须有以下特征:完全随机;不能重复使用;保密;和明文一样长。

战后的贡献
1948年,划时代的“通信的一个数学理论”分成两部分,在7月和10月的Bell System Technical Journal发表。文章系统论述了信息的定义,怎样数量化信息,怎样更好地对信息进行编码。在这些研究中,概率理论是香农使用的重要工具。香农同时提出了信息熵的概念,用于衡量消息的不确定性。

1949年,香农和沃倫·韋弗合著了“通信的数学理论”,包含了香农1948年的论文“通信的一个数学理论”和韦弗为非专业人士写的介绍通信理论的内容。韦弗指出,在信息论中"information"这个词不是指“你说了什么”,而是指“你能够说什么”,也就是说,信息表示人们可有多少选择。之后,约翰·罗宾森·皮尔斯在“Symbols, Signals, and Noise”这本书中也对香农的概念作了通俗的介绍。

1951年,香农写了"Prediction and Entropy of Printed English",说明信息基础理论能够应用于自然语言和计算机语言,计算了英语这门语言的熵,从而为从统计的角度分析语言打下了基础。而且,香农认为如果把空格当作英语字母表上的第27个字母,能够降低提取英语处理的不确定性。

数字通信的基础理论——抽样分析理论——的提出也有香农的贡献。抽样分析理论将连续的模拟信号抽样成离散的数字信号,为20世纪60年代之后数字通信的兴起奠定了基础。

1956年,香农返回MIT。

爱好和发明
除了学术研究,香农爱好杂耍、骑独轮脚踏车和下棋。香农发明了很多用于科学展览的设备,比如火箭动力飞行光盘、一个电动弹簧高跷和一个喷射小号。香农的办公桌上放着一个他称之为“终极机器”的盒子,这是香农众多好玩的发明之一,是根据人工智能研究的先驱、数学家马文·闵斯基提出的想法而做出来的。这个盒子外表平淡无奇,只是在一侧有一个开关,弹一下开关,盒盖就会打开,一个机械手会伸出来;将开关复原,机械手就缩回盒子。香农还做了一个设备能够复原魔方。

香农还被认为和爱德华·索普一起发明了第一个佩戴式计算机,这个佩戴式计算机用于提高轮盘赌的获胜几率。

获奖与荣誉
*美国国家科学院院士、皇家学会会士、利奥波第那科学院院士
*(1939年)
*(1949年)
*耶鲁大学首席科学家(1954年)
*(1955年)
*密歇根大学荣誉博士(1961年)
*莱斯大学荣誉奖章(1962年)
*普林斯顿大学荣誉博士(1962年)
*梅文·J·凱利獎章(1962年)
*爱丁堡大学荣誉博士(1964年)
*匹兹堡大学荣誉博士(1964年)
*IEEE荣誉奖章(1966年)
*美国国家科学奖章(1966年)
*金盤獎(1967年)
*美国西北大学荣誉博士(1970年)
*(1972年)
*牛津大学荣誉博士(1978年)
*約瑟夫·雅卡爾奖(1978年)
*(1978年)
*东英吉利亚大学荣誉博士(1982年)
*卡内基梅隆大学荣誉博士(1984年)
*金奖(1985年)
*京都奖(1985年)
*塔夫斯大学荣誉博士(1987年)
*宾西法尼亚大学荣誉博士(1991年)
*(1991年)

参见
*香农-法诺编码
*香农-哈特雷定律
*奈奎斯特-香农采样定理
*香农极限
*率失真理論
*混淆与扩散
*一次性密码本

参考文献

  • 克劳德·艾尔伍德·香农:《通信的数学理论》(A mathematical theory of communication)贝尔系统技术月刊l,27卷,379-423,623-656页, 1948年7月,10月
  • 克劳德·艾尔伍德·香农和Warren Weaver:《通信的数学理论》伊利诺伊大学出版社, Urbana,伊利诺伊,1949年. ISBN 978-0-252-72548-7

外部链接

评论 (0)

  • 还没有评论,来抢沙发吧。