クロード・エルウッド・シャノン(Claude Elwood Shannon, 1916年4月30日 - 2001年2月24日)はアメリカ合衆国の電気工学者、数学者。20世紀科学史における、最も影響を与えた科学者の一人である。
クロード・シャノン Claude Shannon | |
---|---|
| |
生誕 | クロード・エルウッド・シャノン 1916年4月30日 アメリカ合衆国 ミシガン州、(ペタスキー) |
死没 | 2001年2月24日(84歳没) アメリカ合衆国 マサチューセッツ州、メドフォード |
国籍 | アメリカ合衆国 |
研究分野 | 数学および電子工学 |
研究機関 | ベル研究所 マサチューセッツ工科大学 プリンストン高等研究所 |
出身校 | ミシガン大学 マサチューセッツ工科大学 |
博士課程 指導教員 | フランク・ヒッチコック |
博士課程 指導学生 | アイバン・サザランド (バート・サザランド) |
主な業績 | 情報理論 シャノン符号化 シャノン=ハートレーの定理 標本化定理 シャノンの通信路符号化定理 シャノンのスイッチングゲーム シャノン数 シャノン指数 シャノンの情報源符号化定理 シャノンの展開定理 シャノン=ウィーバーのコミュニケーションモデル ホイタッカー=シャノンの補間公式 |
主な受賞歴 | IEEE栄誉賞(1966年) アメリカ国家科学賞(1966年) ハーヴェイ賞(1972年) 京都賞基礎科学部門(1985年) |
プロジェクト:人物伝 |
情報理論の考案者であり、「情報理論の父」と呼ばれた。情報、通信、暗号、データ圧縮、符号化など今日の情報社会に必須の分野の先駆的研究を残した。アラン・チューリングやジョン・フォン・ノイマンらとともに今日のコンピュータ技術の基礎を作り上げた人物として、しばしば挙げられる[※ 1]。
生涯
若年期と教育
シャノンが生まれたとき、家族はミシガン州(ゲイロード)に住んでおり、クロードは近くの(ペタスキー)の病院で生まれた[1]。 父のクロード・シニア(1862-1934)は実業家で、ゲイロードの(検認判事)を務めたこともある。母のメイベル・ウルフ・シャノン(1890-1945)は語学の教師で、ゲイロード高校の校長も務めた[2]。父方の祖先はニュージャージーへの入植者であり、母はドイツ系移民の子供だった[1]。
シャノンはゲイロードで育ち、1932年にゲイロード高校を卒業した。シャノンは機械や電気に興味を持っていた。得意科目は理科と数学だった。家では、飛行機の模型やラジコンボートを作ったり、半マイル離れた友人の家まで電線を張って電信システムを構築したりしていた[3]。ウエスタンユニオン社の電報配達のアルバイトをしたこともある。
シャノンは子供時代にトーマス・エジソンに憧れていたが、後に自身の遠縁に当たることを知った。どちらの家系も、植民地時代の指導者で多くの著名人の祖先である(ジョン・オグデン)(1609-1682)の子孫である[4][5]。
1932年にミシガン大学に入学し、そこでジョージ・ブールの研究に触れた。1936年、電気工学と数学の学士号を取得して卒業した。
デジタル回路設計の創始者
1937年のマサチューセッツ工科大学での修士論文「継電器及び開閉回路の記号的解析」[6]において、電気回路(ないし電子回路)が論理演算に対応することを示した。すなわち、スイッチのオン・オフを真理値に対応させると、スイッチの直列接続はANDに、並列接続はORに対応することを示し、論理演算がスイッチング回路で実行できることを示した。これは、デジタル回路・論理回路の概念の確立であり、それ以前の電話交換機などが職人の経験則によって設計されていたものを一掃し、数学的な理論に基づいて設計が行えるようになった。どんなに複雑な回路でも、理論に基づき扱えるということはコンピュータの実現に向けたとても大きなステップの一つだったと言える。
ハーバード大学教授のハワード・ガードナー(Howard Gardner)は、この論文について「たぶん今世紀で最も重要で、かつ最も有名な修士論文」と評した。ただし、わずかな時間差であるが、中嶋章による発表の方が先行しており((論理回路#歴史)を参照)、独立な成果か否かは不明とされている。
情報理論の考案
1948年ベル研究所在勤中に論文「通信の数学的理論」[7]を発表し、それまで曖昧な概念だった「情報」(information)について定量的に扱えるように定義し、情報についての理論(情報理論)という新たな数学的理論を創始した。
翌年ウォーレン・ウィーバーの解説を付けて出版された同名(ただし“A”が“The”に変わっている)の書籍『通信の数学的理論』[8]で、シャノンは通信におけるさまざまな基本問題を取り扱うために、エントロピーの概念を導入した。情報の量(情報量)を事象の起こる確率(生起確率)によって定義し、エントロピー(平均情報量)を次のとおりに定義した。時間的に連続して起こる離散的な確率事象 の生起確率 によって定まる情報量 ( ) の期待値が、エントロピー である((エントロピー#情報理論におけるエントロピーとの関係)も参照)。
- (台が有限の場合)
エントロピーの語を提案したのはフォン・ノイマンとも言われているが、シャノンは否定している[※ 2]。また、情報量の単位としてビットを初めて使用した[※ 3]。
そして、ノイズ(雑音)がない通信路で効率よく情報を伝送するための符号化(「情報源符号化定理」または「シャノンの第一基本定理」)と、ノイズがある通信路で正確に情報を伝送するための誤り訂正符号(「通信路符号化定理」または「シャノンの第二基本定理」)という現在のデータ伝送での最も重要な概念を導入した。これらはそれぞれデータ圧縮の分野と誤り訂正符号の分野の基礎理論となっている。通信路符号化定理は単一通信路あたりの伝送容量に上限があることを意味する。
これらの定理は現在、携帯電話などでの通信技術の基礎理論となっており、その後の情報革命と呼ばれる情報技術の急速な発展に結びついている。
シャノン=ハートレーの定理
標本化定理の証明
アナログデータをデジタルデータへと変換する時、どの程度の間隔でサンプリングすればよいかを定量的に表す標本化定理を1949年の論文"Communication in the Presence of Noise"の中で証明した。標本化定理は1928年にハリー・ナイキストによって予想されており、またシャノンの証明発表の同時期に証明をした人物が複数存在するが、シャノンのものが最も有名であり、英語圏では「ナイキスト=シャノンの標本化定理」という名前で知られている(詳しくは標本化定理を参照)。標本化定理は、現在、コンパクトディスクを始めとしたあらゆるデジタイズ技術の基礎定理となっている。
暗号理論に関する先駆的成果
1949年に論文「秘匿系の通信理論」[9]を発表し、ワンタイムパッドを利用すると情報理論的に解読不可能な暗号が構成でき、情報理論的に解読不可能な暗号はワンタイムパッドの利用に限ることを数学的に証明した(現代の暗号研究で考察されている計算量的に安全な暗号ではなく、情報理論的に安全な暗号を考察している点に注意)。
シャノンはこの論文で、暗号のアルゴリズム(暗号化方法)が知られてもなお安全である暗号(ケルクホフスの原理参照)について考察しており、はじめて暗号について数学的分析を行った。
シャノンのチェスプログラム
1949年にコンピュータチェスに関する画期的な論文「チェスのためのコンピュータプログラミング」[10]を発表し、力ずくの総当たりでなくコンピュータがチェスをする方法を示した。コンピュータがどの駒をどう移動するかを決定するのにシャノンが用いた方法が、評価関数に基づいたミニマックス法だった。評価関数は、駒の価値や、駒の位置の価値、移動の価値などをすべて数値化して「局面」の価値を評価するものであり、シャノンはその後のゲーム展開を探索木(Search tree)に分類してどの着手がもっとも良いかを探索する方法について考察している。この論文はコンピュータゲームでのコンピュータの思考プログラム設計の原典となった。
受賞歴
- 1940 アルフレッド・ノーブル賞(Alfred Noble Prize)
- 1949 IRE モーリス・N・リーブマン記念賞
- 1955 フランクリン・インスティテュート(Franklin Institute) スチュアート・バランタイン・メダル
- 1956 リサーチ・コーポレーション賞
- 1962 ライス大学 栄誉賞
- 1962 マービン・J・ケリー賞
- 1966 IEEE栄誉賞
- 1966 アメリカ国家科学賞
- 1967 ゴールデンプレート賞
- 1972 ハーヴェイ賞(イスラエル)
- 1978 ジョゼフ・ジャカール賞
- 1978 ハロルド・ペンダー賞
- 1985 AES ゴールドメダル
- 1985 京都賞基礎科学部門(日本)
- 1991 エドワード・ライン賞
栄誉
- 1954 イェール大学 修士号(MS)
- 1961 ミシガン大学 名誉博士号
- 1962 プリンストン大学 名誉博士号
- 1964 エディンバラ大学 名誉博士号
- 1964 ピッツバーグ大学 名誉博士号
- 1970 ノースウェスタン大学 名誉博士号
- 1975 オランダ王立芸術科学アカデミー 外国会員
- 1978 オックスフォード大学 名誉博士号
- 1982 イースト・アングリア大学 名誉博士号
- 1984 カーネギー・メロン大学 名誉博士号
- 1987 タフツ大学 名誉博士号
- 1991 ペンシルベニア大学 名誉博士号
- 2004 全米発明家殿堂入り
著書
- コミュニケーションの数学的理論、C.E.シャノン、W.ウィーヴァー、(The Mathematical theory of communication、E.Shannon、Warren Weaver、(C)1967 by University of Illinois Press.)訳者:長谷川淳、井上光洋、明治図書出版(1969年)。
- 通信の数学的理論 、Warren Weaver, Claude Elwood Shannon, 植松 友彦 (翻訳) 、筑摩書房 (2009年8月10日) <ちくま学芸文庫>、(ISBN 978-4480092229)、価格1260円。
(上記の再翻訳、文庫版)。
注釈
出典
- ^ a b (James, Ioan) (2009). “Claude Elwood Shannon 30 April 1916 – 24 February 2001”. (Biographical Memoirs of Fellows of the Royal Society) 55: 257–265. doi:10.1098/rsbm.2009.0015.
- ^ Sloane & Wyner (1993), p. xi.
- ^ Gleick, James (2001年12月30日). “THE LIVES THEY LIVED: CLAUDE SHANNON, B. 1916; Bit Player”. The New York Times. 2021年12月1日閲覧。
- ^ MIT Professor Claude Shannon dies; was founder of digital communications, MIT — News office, Cambridge, Massachusetts, February 27, 2001
- ^ Sloane, N.J.A; Wyner, Aaron D., eds (1993). Claude Elwood Shannon: Collected Papers. /(IEEE Press). ISBN (978-0-7803-0434-5) 2016年12月9日閲覧。
- ^ Claude Shannon, "A Symbolic Analysis of Relay and Switching Circuits", Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1940.
- ^ Claude Shannon, "A Mathematical Theory of Communication", Bell System Technical Journal, vol. 27, pp. 379–423 and 623–656, 1948. オンライン版, PDF
- ^ Claude Shannon and Warren Weaver, The Mathematical Theory of Communication, The University of Illinois Press, 1949. (ISBN 0-252-72548-4).
- ^ Claude Shannon, "Communication Theory of Secrecy Systems", Bell System Technical Journal, vol. 28, pp. 656–715, 1949.
- ^ Claude Shannon, "Programming a Computer for Playing Chess", Philosophical Magazine, ser. 7, vol. 41, no. 314, 1950.
関連項目
- シャノン:情報量の単位
- シャノン符号化(シャノン-ファノ符号、Shannon-Fano code)
- 情報理論 (Information theory)
- 標本化定理 (Nyquist-Shannon sampling theorem)
- (レート歪理論) (Rate distortion theory)
- シャノン=ハートレイの定理 (Shannon-Hartley law)
- (シャノン指数) (Shannon index)
- (シャノン線図)(Shannon diagram)
- (シャノン数) (Shannon number)
- クロード・E・シャノン賞 (Claude E. Shannon Award)
- (シャノンのスイッチングゲーム) (Shannon switching game)
- ワンタイムパッド (One-time pad)
- (拡散とかく乱) (Confusion and Diffusion)
- デジタル回路
外部リンク
- クロード・エルウッド・シャノン | 京都賞(受賞ページ)
- A Mathematical Theory of Communication(全文)
- A Symbolic Analysis of Relay and Switching Circuits(修士論文)
- Claude Elwood Shannon - Mathematics Genealogy Project