クロード・シャノン
出典: フリー百科事典『ウィキペディア（Wikipedia）』
クロード・シャノン（Claude Elwood Shannon, 1916年4月30日 - 2001年2月24日）はアメリカの電気工学者、数学者。情報理論の考案者であり、情報理論の父と呼ばれる。情報、通信、暗号、データ圧縮、符号化など現在の情報社会に必須の分野の先駆的研究を残した20世紀における最も偉大な数学者の一人である。アラン・チューリング、ジョン・フォン・ノイマンらとともに今日のコンピュータ技術の基礎を作り上げた人物としてしばしば挙げられる。
京都賞の第1回目の受賞者に選ばれている。
目次 |
[編集] 業績
[編集] デジタル回路設計の創始者
1937年の修士論文『継電器とスイッチ回路の記号論的解析』"A Symbolic Analysis of Relay and Switching Circuits"において、電気回路でブール代数を扱うことができることを示した。シャノンはこの論文で、スイッチのオン、オフが記号論の真偽に対応し、スイッチの直列接続はANDに、並列接続はORに対応することを示し、あらゆる論理演算がコンピュータで可能であることを証明した。これによりただの計算機だったコンピュータが、現在のような論理演算機として活躍することが可能となったのである。ハーバード大学教授のハワード・ガードナーは、この論文について「たぶん今世紀で最も重要で、かつ最も有名な修士論文」と評した。
[編集] 情報理論の考案
1948年に『通信の数学的理論』"Mathematical Theory of Communications"を発表し、それまで曖昧な概念だった「情報 」(Information)について数量的に扱えるように定義し、情報についての数学（情報理論）という新たな数学を創始した。
翌年ウォーレン・ウィーバーとの共著で出版されたこの論文で、シャノンは通信におけるさまざまな基本問題を取り扱うために、情報の量（情報量）を確率論をもとにして定義し、その確率分布に対して統計力学におけるエントロピーの概念を導入し合理的に表現した。
そして、ノイズがない通信路で効率よく情報を伝送するための符号化（情報源符号化定理）とノイズがある通信路で正確に情報を伝送するための誤り訂正符号（情報路符号化定理）という現在のデータ伝送での最も重要な概念を導入した。これらはそれぞれデータ圧縮の分野と誤り訂正符号の分野の基礎理論となっている。
さらに通信路の伝送容量に上限があることを証明した。（シャノンの定理）これは現在、携帯電話などでの通信技術の基礎理論となっている。
シャノンの理論は、その後情報革命と呼ばれる情報技術の急速な発展に結びついている。
[編集] 暗号理論に関する先駆的成果
1949年に『セキュリティシステムのコミュニケーション理論』"Communication Theory of Secrecy Systems"を発表し、ワンタイムパッドが情報論的に解読不可能な暗号であり、情報論的に解読不可能な暗号はワンタイムパッドに限る事を数学的に証明した。
(近代的な暗号研究で考察されている計算量的に安全な暗号ではなく情報論的に安全な暗号を考察している事に注意)。
シャノンはこの論文で、暗号のアルゴリズム（暗号化方法）が知られてもなお安全である暗号(ケルクホフスの原理参照)について考察しており、はじめて暗号というものについて数学的分析を行った。
[編集] シャノンのチェスプログラム
1949年にコンピュータチェスに関する画期的な論文『チェスのためのコンピュータプログラミング』"Programming a Computer for Playing Chess"を発表し、コンピュータがチェスをするために力づくの総当り方法以外の方法を示した。コンピュータがどの駒をどう移動するかを決定するのにシャノンが用いた方法が、評価関数にもとづいたミニマックス法だった。評価関数は、駒の価値や、駒の位置の価値、移動の価値などをすべて数値化して「局面」の価値を評価するもので、シャノンはその後のゲーム展開を探索木に分類してどの着手がもっとも良いかを探索する方法について考察している。この論文はコンピュータゲームでのコンピュータの思考ルーチン設計の原典となった。
[編集] 受賞歴
- 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 発明者殿堂入り
[編集] 関連項目
- シャノン：情報量の単位
- シャノン符号化（シャノン-ファノ符号、Shannon-Fano code）
- 情報理論 (Information theory)
- 標本化定理 (Nyquist-Shannon sampling theorem)
- シャノンの定理 (Shannon's 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)
- デジタル回路
