コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

クロード・シャノン

出典: フリー百科事典『ウィキペディア(Wikipedia)』
クロード・シャノン
Claude Shannon
生誕 クロード・エルウッド・シャノン
(1916-04-30) 1916年4月30日
アメリカ合衆国の旗 アメリカ合衆国
ミシガン州ペタスキー英語版
死没 (2001-02-24) 2001年2月24日(84歳没)
アメリカ合衆国の旗 アメリカ合衆国
マサチューセッツ州メドフォード
国籍 アメリカ合衆国の旗 アメリカ合衆国
研究分野 数学および電子工学
研究機関 ベル研究所
マサチューセッツ工科大学
プリンストン高等研究所
出身校 ミシガン大学
マサチューセッツ工科大学
博士課程
指導教員
フランク・ヒッチコック
博士課程
指導学生
アイバン・サザランド
バート・サザランド英語版
主な業績 情報理論
シャノン符号化
シャノン=ハートレーの定理
標本化定理
シャノンの通信路符号化定理
シャノンのスイッチングゲーム
シャノン数
シャノン指数
シャノンの情報源符号化定理
シャノンの展開定理
シャノン=ウィーバーのコミュニケーションモデル
ホイタッカー=シャノンの補間公式
主な受賞歴 IEEE栄誉賞(1966年)
アメリカ国家科学賞(1966年)
ハーヴェイ賞(1972年)
京都賞基礎科学部門(1985年)
プロジェクト:人物伝
テンプレートを表示

クロード・エルウッド・シャノンClaude Elwood Shannon, 1916年4月30日 - 2001年2月24日)はアメリカ合衆国電気工学者、数学者

情報理論の考案者であり、「情報理論の父」と呼ばれた。情報、通信、暗号、データ圧縮、符号化など今日の情報社会に必須の分野の先駆的研究を残した。アラン・チューリングジョン・フォン・ノイマンらとともに今日のコンピュータ技術の基礎を作り上げた人物として、しばしば挙げられる[※ 1]

20世紀科学史における、最も影響を与えた科学者の一人である。

生涯

[編集]

若年期と教育

[編集]

シャノンが生まれたとき、家族はミシガン州ゲイロード英語版に住んでおり、クロードは近くのペタスキー英語版の病院で生まれた[1]。 父のクロード・シニア(1862-1934)は実業家で、ゲイロードの検認判事英語版を務めたこともある。母のメイベル・ウルフ・シャノン(1890-1945)は語学の教師で、ゲイロード高校の校長も務めた[2]。父方の祖先はニュージャージーへの入植者であり、母はドイツ系移民の子供だった[1]

シャノンはゲイロードで育ち、1932年にゲイロード高校を卒業した。シャノンは機械や電気に興味を持っていた。得意科目は理科と数学だった。家では、飛行機の模型やラジコンボートを作ったり、半マイル離れた友人の家まで電線を張って電信システムを構築したりしていた[3]。高校時代には、ウエスタンユニオン社の電報配達のアルバイトや百貨店でのラジオ修理などをしていた[4]

シャノンは子供時代にトーマス・エジソンに憧れていたが、後に自身の遠縁に当たることを知った。どちらの家系も、植民地時代の指導者で多くの著名人の祖先であるジョン・オグデン英語版(1609-1682)の子孫である[5][6]

1932年にミシガン大学に入学し、そこでジョージ・ブールの研究に触れた。1936年、電気工学数学の学士号を取得して卒業した。

研究生活

[編集]

ミシガン大学を卒業したシャノンは、マサチューセッツ工科大学の電気工学科に進んだ。そこでヴァネヴァー・ブッシュの下、微分解析機の保守に携わった。1937年の夏、ベル研究所でブール代数とスイッチング回路の融合を考えつき、同年、修士論文「リレーとスイッチ回路の記号論的解析」としてまとめた(詳細は#デジタル回路設計の創始者を参照)。翌年、この論文はアメリカ電気学会報に掲載され、1940年には、35歳未満の研究者による優れた工学論文に贈られるアルフレッド・ノーブル賞[※ 2]を受賞した[4]

1938年の末、ブッシュの助言によりMITの電気工学科から数学科に移籍した。そこで遺伝学の研究を行い、博士論文「理論遺伝学のための代数学」で博士号を取得した[4]

1940年の夏をベル研究所で過ごしたのち、学術研究会議の研究費を得てプリンストン高等研究所に1年間滞在し、ヘルマン・ワイルの下で研究した。その後再びベル研究所に戻り、数学研究部門の常勤専門職員となった[4]

1956年に電子工学研究所(RLE)の研究員としてMITの教員となった。1978年までMITの教員として務め続けた。

晩年

[編集]

後年、シャノンはアルツハイマー病を発症し、晩年をナーシングホームで過ごした。2001年に、妻と息子と娘、そして2人の孫娘を遺して亡くなった[7][8]

功績

[編集]

デジタル回路設計の創始者

[編集]

1937年のマサチューセッツ工科大学での修士論文「リレーとスイッチ回路の記号論的解析」[9]において、電気回路(ないし電子回路)が論理演算に対応することを示した。すなわち、スイッチのオン・オフを真理値に対応させると、スイッチの直列接続はANDに、並列接続はORに対応することを示し、論理演算がスイッチング回路で実行できることを示した[10]。これは、デジタル回路論理回路の概念の確立であり、それ以前の電話交換機などが職人の経験則によって設計されていたものを一掃し、数学的な理論に基づいて設計が行えるようになった。どんなに複雑な回路でも、理論に基づき扱えるということはコンピュータの実現に向けたとても大きなステップの一つだったと言える。

ハーバード大学教授のハワード・ガードナーHoward Gardner)は、この論文について「たぶん今世紀で最も重要で、かつ最も有名な修士論文」と評した。ただし、わずかな時間差であるが、中嶋章による発表の方が先行しており(論理回路#歴史を参照)、独立な成果か否かは不明とされている。

情報理論の考案

[編集]

1948年ベル研究所在勤中に論文「通信の数学的理論[11]を発表し、それまで曖昧な概念だった「情報」(information)について定量的に扱えるように定義し、情報についての理論(情報理論)という新たな数学的理論を創始した。

翌年ウォーレン・ウィーバーの解説を付けて出版された同名(ただし“A”が“The”に変わっている)の書籍『通信の数学的理論』[12]で、シャノンは通信におけるさまざまな基本問題を取り扱うために、エントロピーの概念を導入した。情報の量(情報量)を事象の起こる確率(生起確率)によって定義し、エントロピー(平均情報量)を次のとおりに定義した。時間的に連続して起こる離散的な確率事象 の生起確率 によって定まる情報量 () の期待値が、エントロピー である(エントロピー#情報理論におけるエントロピーとの関係も参照)。

(が有限の場合)

エントロピーの語を提案したのはフォン・ノイマンとも言われているが、シャノンは否定している[※ 3]。また、情報量の単位としてビットを初めて使用した[※ 4]

そして、ノイズ(雑音)がない通信路で効率よく情報を伝送するための符号化(「情報源符号化定理」または「シャノンの第一基本定理」)と、ノイズがある通信路で正確に情報を伝送するための誤り訂正符号(「通信路符号化定理」または「シャノンの第二基本定理」)という現在のデータ伝送での最も重要な概念を導入した。これらはそれぞれデータ圧縮の分野と誤り訂正符号の分野の基礎理論となっている。通信路符号化定理は単一通信路あたりの伝送容量に上限があることを意味する。

これらの定理は現在、携帯電話などでの通信技術の基礎理論となっており、その後の情報革命と呼ばれる情報技術の急速な発展に結びついている。

シャノン=ハートレーの定理

[編集]
(ここでC:ビット毎秒、W:帯域幅、S:信号電力、N:ノイズ電力)

標本化定理の証明

[編集]

アナログデータをデジタルデータへと変換する時、どの程度の間隔でサンプリングすればよいかを定量的に表す標本化定理を1949年の論文"Communication in the Presence of Noise"の中で証明した。標本化定理は1928年にハリー・ナイキストによって予想されており、またシャノンの証明発表の同時期に証明をした人物が複数存在するが、シャノンのものが最も有名であり、英語圏では「ナイキスト=シャノンの標本化定理」という名前で知られている(詳しくは標本化定理を参照)。標本化定理は、現在、コンパクトディスクを始めとしたあらゆるデジタイズ技術の基礎定理となっている。

暗号理論に関する先駆的成果

[編集]

1949年に論文「秘匿系の通信理論」[13]を発表し、ワンタイムパッドを利用すると情報理論的に解読不可能な暗号が構成でき、情報理論的に解読不可能な暗号はワンタイムパッドの利用に限ることを数学的に証明した(現代の暗号研究で考察されている計算量的に安全な暗号ではなく、情報理論的に安全な暗号を考察している点に注意)。

シャノンはこの論文で、暗号のアルゴリズム(暗号化方法)が知られてもなお安全である暗号(ケルクホフスの原理参照)について考察しており、はじめて暗号について数学的分析を行った。

シャノンのチェスプログラム

[編集]

1949年にコンピュータチェスに関する画期的な論文「チェスのためのコンピュータプログラミング」[14]を発表し、力ずくの総当たりでなくコンピュータがチェスをする方法を示した。コンピュータがどの駒をどう移動するかを決定するのにシャノンが用いた方法が、評価関数に基づいたミニマックス法だった。評価関数は、駒の価値や、駒の位置の価値、移動の価値などをすべて数値化して「局面」の価値を評価するものであり、シャノンはその後のゲーム展開を探索木Search tree)に分類してどの着手がもっとも良いかを探索する方法について考察している。この論文はコンピュータゲームでのコンピュータの思考プログラム設計の原典となった。

受賞歴

[編集]

栄誉

[編集]

著書

[編集]

(上記の再翻訳、文庫版)。

注釈

[編集]
  1. ^ コンピュータ「技術」の基礎を作り上げた人物として挙げられるのは事実である( "IT" というバズワードの "T" が技術(technology)を意味するため)。だが、コンピュータの専門家や科学史家であれば、技術への貢献以上に、まず第一に「理論への貢献」をしたと言うだろう(チューリングノイマンも同様である)。
  2. ^ ノーベル賞とは異なる
  3. ^ 出典は情報量#歴史を参照。
  4. ^ 論文の中で、用語 "bit" を考案したのはジョン・テューキーだとしている。ISOおよびJISでは単位としてビットの代わりにシャノン(Sh)を使うことにしているが、現在のところあまり一般的ではない。

出典

[編集]
  1. ^ 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. 
  2. ^ Sloane & Wyner (1993), p. xi.
  3. ^ Gleick, James (December 30, 2001). “THE LIVES THEY LIVED: CLAUDE SHANNON, B. 1916; Bit Player”. The New York Times. 2021年12月1日閲覧。
  4. ^ a b c d ポール・J・ナーイン『0と1の話 ブール代数とシャノン理論』松浦俊輔(訳)、青土社、2013年10月15日。ISBN 978-4-7917-6732-8 
  5. ^ MIT Professor Claude Shannon dies; was founder of digital communications, MIT — News office, Cambridge, Massachusetts, February 27, 2001
  6. ^ Sloane, N.J.A; Wyner, Aaron D., eds (1993). Claude Elwood Shannon: Collected Papers. Wiley/IEEE Press. ISBN 978-0-7803-0434-5. http://eu.wiley.com/WileyCDA/WileyTitle/productCd-0780304349.html December 9, 2016閲覧。 
  7. ^ Weisstein, Eric. “Shannon, Claude Elwood (1916–2001)”. World of Scientific Biography. Wolfram Research. 2023年6月18日閲覧。
  8. ^ Claude Shannon – computer science theory”. www.thocp.net. The History of Computing Project. December 9, 2016閲覧。
  9. ^ Claude Shannon, "A Symbolic Analysis of Relay and Switching Circuits", Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1940.
  10. ^ プログラミングの10大基礎知識(3)”. 日経クロステック (2004年4月7日). 2023年5月26日閲覧。
  11. ^ Claude Shannon, "A Mathematical Theory of Communication", Bell System Technical Journal, vol. 27, pp. 379–423 and 623–656, 1948. オンライン版, PDF
  12. ^ Claude Shannon and Warren Weaver, The Mathematical Theory of Communication, The University of Illinois Press, 1949. ISBN 0-252-72548-4.
  13. ^ Claude Shannon, "Communication Theory of Secrecy Systems", Bell System Technical Journal, vol. 28, pp. 656–715, 1949.
  14. ^ Claude Shannon, "Programming a Computer for Playing Chess", Philosophical Magazine, ser. 7, vol. 41, no. 314, 1950.

関連項目

[編集]

外部リンク

[編集]