クロード・シャノン

クロード・エルウッド・シャノン（Claude Elwood Shannon, 1916年4月30日 - 2001年2月24日）はアメリカ合衆国の電気工学者、数学者。 情報理論の考案者であり、「情報理論の父」と呼ばれた。情報、通信、暗号、データ圧縮、符号化など今日の情報社会に必須の分野の先駆的研究を残した。アラン・チューリングやジョン・フォン・ノイマンらとともに今日のコンピュータ技術の基礎を作り上げた人物として、しばしば挙げられる。 20世紀科学史における、最も影響を与えた科学者の一人である。 シャノンが生まれたとき、家族はミシガン州ゲイロード（英語版）に住んでおり、クロードは近くのペタスキー（英語版）の病院で生まれた。 父のクロード・シニア（1862-1934）は実業家で、ゲイロードの検認判事（英語版）を務めたこともある。母のメイベル・ウルフ・シャノン（1890-1945）は語学の教師で、ゲイロード高校の校長も務めた。父方の祖先はニュージャージーへの入植者であり、母はドイツ系移民の子供だった。 シャノンはゲイロードで育ち、1932年にゲイロード高校を卒業した。シャノンは機械や電気に興味を持っていた。得意科目は理科と数学だった。家では、飛行機の模型やラジコンボートを作ったり、半マイル離れた友人の家まで電線を張って電信システムを構築したりしていた。高校時代には、ウエスタンユニオン社の電報配達のアルバイトや百貨店でのラジオ修理などをしていた。 シャノンは子供時代にトーマス・エジソンに憧れていたが、後に自身の遠縁に当たることを知った。どちらの家系も、植民地時代の指導者で多くの著名人の祖先であるジョン・オグデン（英語版）（1609-1682）の子孫である。 1932年にミシガン大学に入学し、そこでジョージ・ブールの研究に触れた。1936年、電気工学と数学の学士号を取得して卒業した。 ミシガン大学を卒業したシャノンは、マサチューセッツ工科大学の電気工学科に進んだ。そこでヴァネヴァー・ブッシュの下、微分解析機の保守に携わった。1937年の夏、ベル研究所でブール代数とスイッチング回路の融合を考えつき、同年、修士論文「リレーとスイッチ回路の記号論的解析」としてまとめた(詳細は#デジタル回路設計の創始者を参照)。翌年、この論文はアメリカ電気学会報に掲載され、1940年には、35歳未満の研究者による優れた工学論文に贈られるアルフレッド・ノーブル賞を受賞した。 1938年の末、ブッシュの助言によりMITの電気工学科から数学科に移籍した。そこで遺伝学の研究を行い、博士論文「理論遺伝学のための代数学」で博士号を取得した。 1940年の夏をベル研究所で過ごしたのち、学術研究会議の研究費を得てプリンストン高等研究所に1年間滞在し、ヘルマン・ワイルの下で研究した。その後再びベル研究所に戻り、数学研究部門の常勤専門職員となった。 1956年に電子工学研究所(RLE)の研究員としてMITの教員となった。1978年までMITの教員として務め続けた。 後年、シャノンはアルツハイマー病を発症し、晩年をナーシングホームで過ごした。2001年に、妻と息子と娘、そして2人の孫娘を遺して亡くなった。 1937年のマサチューセッツ工科大学での修士論文「リレーとスイッチ回路の記号論的解析」において、電気回路（ないし電子回路）が論理演算に対応することを示した。すなわち、スイッチのオン・オフを真理値に対応させると、スイッチの直列接続はANDに、並列接続はORに対応することを示し、論理演算がスイッチング回路で実行できることを示した。これは、デジタル回路・論理回路の概念の確立であり、それ以前の電話交換機などが職人の経験則によって設計されていたものを一掃し、数学的な理論に基づいて設計が行えるようになった。どんなに複雑な回路でも、理論に基づき扱えるということはコンピュータの実現に向けたとても大きなステップの一つだったと言える。 ハーバード大学教授のハワード・ガードナー（Howard Gardner）は、この論文について「たぶん今世紀で最も重要で、かつ最も有名な修士論文」と評した。ただし、わずかな時間差であるが、中嶋章による発表の方が先行しており（論理回路#歴史を参照）、独立な成果か否かは不明とされている。 1948年ベル研究所在勤中に論文「通信の数学的理論」を発表し、それまで曖昧な概念だった「情報」(information)について定量的に扱えるように定義し、情報についての理論（情報理論）という新たな数学的理論を創始した。 翌年ウォーレン・ウィーバーの解説を付けて出版された同名（ただし“A”が“The”に変わっている）の書籍『通信の数学的理論』で、シャノンは通信におけるさまざまな基本問題を取り扱うために、エントロピーの概念を導入した。情報の量（情報量）を事象の起こる確率（生起確率）によって定義し、エントロピー（平均情報量）を次のとおりに定義した。時間的に連続して起こる離散的な確率事象 X {\displaystyle X} の生起確率 Pr [ X = i ] {\displaystyle \Pr[X=i]} によって定まる情報量 ( − log ⁡ Pr [ X = i ] {\displaystyle -\log \Pr[X=i]} ) の期待値が、エントロピー H ( X ) {\displaystyle H(X)} である（エントロピー#情報理論におけるエントロピーとの関係も参照）。 H ( X ) = − ∑ i Pr [ X = i ] log ⁡ Pr [ X = i ] {\displaystyle H(X)=-\sum _{i}\Pr[X=i]\log \Pr[X=i]\quad } (台が有限の場合) エントロピーの語を提案したのはフォン・ノイマンとも言われているが、シャノンは否定している。また、情報量の単位としてビットを初めて使用した。 そして、ノイズ（雑音）がない通信路で効率よく情報を伝送するための符号化（「情報源符号化定理」または「シャノンの第一基本定理」）と、ノイズがある通信路で正確に情報を伝送するための誤り訂正符号（「通信路符号化定理」または「シャノンの第二基本定理」）という現在のデータ伝送での最も重要な概念を導入した。これらはそれぞれデータ圧縮の分野と誤り訂正符号の分野の基礎理論となっている。通信路符号化定理は単一通信路あたりの伝送容量に上限があることを意味する。 これらの定理は現在、携帯電話などでの通信技術の基礎理論となっており、その後の情報革命と呼ばれる情報技術の急速な発展に結びついている。 C = W log 2 ⁡ ( 1 + S N ) {\displaystyle C=W\log _{2}\left(1+{\frac {S}{N}}\right)} （ここでC:ビット毎秒、W:帯域幅、S:信号電力、N:ノイズ電力） アナログデータをデジタルデータへと変換する時、どの程度の間隔でサンプリングすればよいかを定量的に表す標本化定理を1949年の論文"Communication in the Presence of Noise"の中で証明した。標本化定理は1928年にハリー・ナイキストによって予想されており、またシャノンの証明発表の同時期に証明をした人物が複数存在するが、シャノンのものが最も有名であり、英語圏では「ナイキスト＝シャノンの標本化定理」という名前で知られている（詳しくは標本化定理を参照）。標本化定理は、現在、コンパクトディスクを始めとしたあらゆるデジタイズ技術の基礎定理となっている。 1949年に論文「秘匿系の通信理論」を発表し、ワンタイムパッドを利用すると情報理論的に解読不可能な暗号が構成でき、情報理論的に解読不可能な暗号はワンタイムパッドの利用に限ることを数学的に証明した（現代の暗号研究で考察されている計算量的に安全な暗号ではなく、情報理論的に安全な暗号を考察している点に注意）。 シャノンはこの論文で、暗号のアルゴリズム（暗号化方法）が知られてもなお安全である暗号（ケルクホフスの原理参照）について考察しており、はじめて暗号について数学的分析を行った。 1949年にコンピュータチェスに関する画期的な論文「チェスのためのコンピュータプログラミング」を発表し、力ずくの総当たりでなくコンピュータがチェスをする方法を示した。コンピュータがどの駒をどう移動するかを決定するのにシャノンが用いた方法が、評価関数に基づいたミニマックス法だった。評価関数は、駒の価値や、駒の位置の価値、移動の価値などをすべて数値化して「局面」の価値を評価するものであり、シャノンはその後のゲーム展開を探索木（Search tree）に分類してどの着手がもっとも良いかを探索する方法について考察している。この論文はコンピュータゲームでのコンピュータの思考プログラム設計の原典となった。 1940年 - アルフレッド・ノーブル賞 1949年 - IRE モーリス・N・リーブマン記念賞 1955年 - フランクリン・インスティテュート（Franklin Institute） スチュアート・バランタイン・メダル 1956年 - リサーチ・コーポレーション賞 1962年 - ライス大学 栄誉賞 1962年 - マービン・J・ケリー賞 1966年 - IEEE栄誉賞 1966年 - アメリカ国家科学賞 1967年 - ゴールデンプレート賞 1972年 - ハーヴェイ賞（イスラエル） 1978年 - ジョゼフ・ジャカール賞 1978年 - ハロルド・ペンダー賞 1983年 - ジョン・フリッツ・メダル 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円。 (上記の再翻訳、文庫版)。 ^ コンピュータ「技術」の基礎を作り上げた人物として挙げられるのは事実である（ "IT" というバズワードの "T" が技術(technology)を意味するため）。だが、コンピュータの専門家や科学史家であれば、技術への貢献以上に、まず第一に「理論への貢献」をしたと言うだろう（チューリングやノイマンも同様である）。 ^ ノーベル賞とは異なる ^ 出典は情報量#歴史を参照。 ^ 論文の中で、用語 "bit" を考案したのはジョン・テューキーだとしている。ISOおよびJISでは単位としてビットの代わりにシャノン(Sh)を使うことにしているが、現在のところあまり一般的ではない。 ^ 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 (December 30, 2001). “THE LIVES THEY LIVED: CLAUDE SHANNON, B. 1916; Bit Player”. The New York Times. 2021年12月1日閲覧。 ^ a b c d ポール・J・ナーイン『0と1の話　ブール代数とシャノン理論』松浦俊輔（訳）、青土社、2013年10月15日。ISBN 978-4-7917-6732-8。  ^ 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. Wiley/IEEE Press. ISBN 978-0-7803-0434-5. http://eu.wiley.com/WileyCDA/WileyTitle/productCd-0780304349.html December 9, 2016閲覧。  ^ Weisstein, Eric. “Shannon, Claude Elwood (1916–2001)”. World of Scientific Biography. Wolfram Research. 2023年6月18日閲覧。 ^ “Claude Shannon – computer science theory”. www.thocp.net. The History of Computing Project. December 9, 2016閲覧。 ^ Claude Shannon, "A Symbolic Analysis of Relay and Switching Circuits", Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1940. ^ “プログラミングの10大基礎知識（3）”. 日経クロステック (2004年4月7日). 2023年5月26日閲覧。 ^ 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