前のページ 1/2 次のページ

クロード・シャノン(Claude Elwood Shannon、1916年4月30日 - 2001年2月24日)はアメリカの電気工学者、数学者。20世紀科学史における最も影響を与えた科学者の一人である。情報理論の考案者であり、情報理論の父と呼ばれ情報、通信、暗号、データ圧縮、符号化など現在の情報社会に必須の分野の先駆的研究を残した。アラン・チューリング、ジョン・フォン・ノイマンらとともに今日のコンピュータ技術の基礎を作り上げた人物としてしばしば挙げられる。

京都賞の第1回目の受賞者に選ばれている。

◆ 業績

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

1937年のマサチューセッツ工科大学での修士論文「継電器とスイッチ回路の記号論的解析」Claude Shannon, "A Symbolic Analysis of Relay and Switching Circuits", Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1940.において、電気回路でブール代数を扱うことができることを示した。シャノンはこの論文で、スイッチのオン・オフを記号論理の真・偽に対応させると、スイッチの直列接続はANDに、並列接続はORに対応することを示し、あらゆる論理演算がスイッチ回路で実行できることを証明した。これによって、ただの計算機械(コンピュータ=computer)が、現在のような高速の論理演算機として活躍することが可能となった。ハーバード大学教授のハワード・ガードナー()は、この論文について「たぶん今世紀で最も重要で、かつ最も有名な修士論文」と評した。

◇情報理論の考案

1948年ベル研究所在勤中に論文「通信の数学的理論」Claude Shannon, "A Mathematical Theory of Communication", Bell System Technical Journal, vol. 27, pp. 379?423 and 623?656, 1948. [外部リンク] オンライン版, [外部リンク] PDFを発表し、それまで曖昧な概念だった「情報」(information)について数量的に扱えるように定義し、情報についての理論(情報理論)という新たな数学的理論を創始した。

翌年ウォーレン・ウィーバー()の解説を付けて出版された同名(ただし“A”が“The”に変わっている)の書籍『通信の数学的理論』Claude Shannon and Warren Weaver, The Mathematical Theory of Communication, The University of Illinois Press, 1949. ISBN 0-252-72548-4.で、シャノンは通信におけるさまざまな基本問題を取り扱うために、情報の量(情報量)を事象の起こる確率によって定義し、連続して起こる確率事象の情報量の期待値(平均情報量)であるエントロピーの概念を導入した。そして、情報量の単位としてビットを初めて使用した論文の中で、用語 "bit" を考案したのはだとしている。なお、ISOおよびJISでは単位としてビットの代わりにシャノン(Sh)を使うことにしているが、現在のところあまり一般的ではない。。

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

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

 シャノンの定理

:$C\; =\; W\; \backslash log\_\backslash left(\; 1\; +\; \backslash frac\backslash right)$

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

◇標本化定理の証明

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

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

1949年に論文「秘匿系での通信理論」Claude Shannon, "Communication Theory of Secrecy Systems", Bell System Technical Journal, vol. 28, pp. 656?715, 1949.を発表し、ワンタイムパッドを利用すると情報理論的に解読不可能な暗号が構成でき、情報理論的に解読不可能な暗号はワンタイムパッドの利用に限ることを数学的に証明した(現代の暗号研究で考察されている計算量的に安全な暗号ではなく、情報理論的に安全な暗号を考察している点に注意)。

前のページ 1/2 次のページ

・クロード・シャノン page1

・クロード・シャノン page2