クロード・シャノン
出典: フリー百科事典『ウィキペディア（Wikipedia）』
クロード・シャノン（Claude Elwood Shannon, 1916年4月30日 - 2001年2月24日）はアメリカの電気工学者、数学者。情報理論の考案者であり、情報理論の父と呼ばれる。情報、通信、暗号、データ圧縮、符号化など現在の情報社会に必須の分野の先駆的研究を残した20世紀における最も偉大な数学者の一人である。アラン・チューリング、ジョン・フォン・ノイマンらとともに今日のコンピュータ技術の基礎を作り上げた人物としてしばしば挙げられる。
京都賞の第1回目の受賞者に選ばれている。
目次 |
[編集] 業績
[編集] デジタル回路設計の創始者
1937年の修士論文「継電器とスイッチ回路の記号論的解析」<ref>Claude Shannon, "A Symbolic Analysis of Relay and Switching Circuits", Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1940.</ref>において、電気回路でブール代数を扱うことができることを示した。シャノンはこの論文で、スイッチのオン・オフを記号論理の真・偽に対応させると、スイッチの直列接続はANDに、並列接続はORに対応することを示し、あらゆる論理演算がスイッチ回路で実行できることを証明した。これによって、ただの計算機械（コンピュータ＝computer）が、現在のような高速の論理演算機として活躍することが可能となった。ハーバード大学教授のハワード・ガードナーは、この論文について「たぶん今世紀で最も重要で、かつ最も有名な修士論文」と評した。
[編集] 情報理論の考案
1948年に論文「通信の数学的理論」<ref>Claude Shannon, "A Mathematical Theory of Communication", Bell System Technical Journal, vol. 27, pp. 379–423 and 623–656, 1948. オンライン版, PDF</ref>を発表し、それまで曖昧な概念だった「情報」(information)について数量的に扱えるように定義し、情報についての理論（情報理論）という新たな数学的理論を創始した。
翌年ウォーレン・ウィーバーの解説を付けて出版された同名（ただし“A”が“The”に変わっている）の書籍『通信の数学的理論』<ref>Claude Shannon and Warren Weaver, The Mathematical Theory of Communication, The University of Illinois Press, 1949. ISBN 0-252-72548-4.</ref>で、シャノンは通信におけるさまざまな基本問題を取り扱うために、情報の量（情報量）を事象の起こる確率によって定義し、連続して起こる確率事象の情報量の期待値（平均情報量）であるエントロピーの概念を導入した。そして、情報量の単位としてビットを初めて使用した<ref>論文の中で、用語 "bit" を考案したのはJohn W. Tukey (英語)だとしている。なお、ISOおよびJISでは単位としてビットの代わりにシャノン(Sh)を使うことにしているが、現在のところあまり一般的ではない</ref>。
そして、ノイズ（雑音）がない通信路で効率よく情報を伝送するための符号化（「情報源符号化定理」または「シャノンの第一基本定理」）と、ノイズがある通信路で正確に情報を伝送するための誤り訂正符号（「通信路符号化定理」または「シャノンの第二基本定理」）という現在のデータ伝送での最も重要な概念を導入した。これらはそれぞれデータ圧縮の分野と誤り訂正符号の分野の基礎理論となっている。通信路符号化定理は単一通信路あたりの伝送容量に上限があることを意味する。
これらの定理は現在、携帯電話などでの通信技術の基礎理論となっており、その後の情報革命と呼ばれる情報技術の急速な発展に結びついている。
[編集] シャノンの定理
詳細はシャノン・ハートレーの定理を参照
- <math>C = W \log_{2}(1 + \frac{S}{N})</math>
[編集] 暗号理論に関する先駆的成果
1949年に論文「秘匿系での通信理論」<ref>Claude Shannon, "Communication Theory of Secrecy Systems", Bell System Technical Journal, vol. 28, pp. 656–715, 1949.</ref>を発表し、ワンタイムパッドを利用すると情報理論的に解読不可能な暗号が構成でき、情報理論的に解読不可能な暗号はワンタイムパッドの利用に限ることを数学的に証明した（現代の暗号研究で考察されている計算量的に安全な暗号ではなく、情報理論的に安全な暗号を考察している点に注意）。
シャノンはこの論文で、暗号のアルゴリズム（暗号化方法）が知られてもなお安全である暗号（ケルクホフスの原理参照）について考察しており、はじめて暗号について数学的分析を行った。
[編集] シャノンのチェスプログラム
1949年にコンピュータチェスに関する画期的な論文「チェスのためのコンピュータプログラミング」<ref>Claude Shannon, "Programming a Computer for Playing Chess", Philosophical Magazine, ser. 7, vol. 41, no. 314, 1950.</ref>を発表し、力ずくの総当たりでなくコンピュータがチェスをする方法を示した。コンピュータがどの駒をどう移動するかを決定するのにシャノンが用いた方法が、評価関数に基づいたミニマックス法だった。評価関数は、駒の価値や、駒の位置の価値、移動の価値などをすべて数値化して「局面」の価値を評価するものであり、シャノンはその後のゲーム展開を探索木に分類してどの着手がもっとも良いかを探索する方法について考察している。この論文はコンピュータゲームでのコンピュータの思考プログラム設計の原典となった。
[編集] 受賞歴
- 1940 アルフレッド・ノーブル賞
- 1949 IEEEモーリス・N・リーブマン記念賞
- 1954 イェール大学 修士号(MS)
- 1955 ベンジャミン・フランクリン・メダル
- 1956 リサーチ・コーポレーション賞
- 1961 ミシガン大学 名誉博士号
- 1962 ライス大学 栄誉賞
- 1962 プリンストン大学 名誉博士号
- 1962 マービン・J・ケリー賞
- 1964 エディンバラ大学 名誉博士号
- 1964 ピッツバーグ大学 名誉博士号
- 1966 IEEE栄誉賞
- 1966 アメリカ国家科学賞
- 1967 ゴールデンプレート賞
- 1970 ノースウェスタン大学 名誉博士号
- 1972 ハーベイ賞（イスラエル）
- 1975 王立オランダ科学アカデミー 外国会員
- 1978 オックスフォード大学 名誉博士号
- 1978 ジョゼフ・ジャカール賞
- 1978 ハロルド・ペンダー賞
- 1982 イースト・アングリア大学 名誉博士号
- 1984 カーネギー・メロン大学 名誉博士号
- 1985 AES ゴールドメダル
- 1985 京都賞（日本）
- 1987 タフツ大学 名誉博士号
- 1991 ペンシルベニア大学 名誉博士号
- 1991 エドワード・ライン賞
- 2004 発明者殿堂入り
[編集] 脚注
<references />
[編集] 関連項目
- シャノン：情報量の単位
- シャノン符号化（シャノン-ファノ符号、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/diffusion)
- デジタル回路
[編集] 外部リンク
- 京都賞ホームページ（受賞ページ）
- A Mathematical Theory of Communication（全文）
- A Symbolic Analysis of Relay and Switching Circuits（修士論文）
