1. 定義と概要
クロード・シャノン(Claude Elwood Shannon、1916年〜2001年)とは、アメリカの数学者・電気工学者です。情報理論の父とも呼ばれます。ミシガン大学で電気工学と数学を学んだのち、マサチューセッツ工科大学(MIT)大学院に進みました。
1937年の修士論文『リレーとスイッチ回路の記号論的解析』では、真偽の2つの値だけで論理演算を表す数学の体系であるブール代数を電気回路の設計に応用する手法を示しています。この論文は後年「20世紀で最も重要な修士論文」と評され、1939年にアルフレッド・ノーブル賞を受賞しています。
1941年から1957年まではベル研究所に在籍し、1948年発表の論文『通信の数学的理論(A Mathematical Theory of Communication)』で情報理論という新しい数学分野を確立しました。
従来、通信で伝わる情報の量や、通信路の信頼性・効率を客観的な数値として扱う理論的な枠組みは存在しませんでした。シャノンは1948年の論文で、情報の送り手と受け手の間の伝達過程を数学的なモデルとして定式化し、情報量の単位としてビットを導入するとともに、確率分布の不確実性を数値化する指標としてエントロピーを提示しました。
この理論は、2つの基本定理にまとめられました。それぞれが答える問いを並べると、次のように整理できます。
| 定理 | 別名 | 答える問い |
|---|---|---|
| 情報源符号化定理 | シャノンの第一基本定理 | ノイズのない通信路でデータをどこまで圧縮できるか |
| 通信路符号化定理 | シャノンの第二基本定理 | ノイズのある通信路でも誤り訂正符号を使えばどこまで正確に伝送できるか |
誤り訂正符号とは、通信中に生じたデータの誤りを検出し、訂正できるようにする仕組みを指します。この2つの定理は、以降のデジタル通信・データ圧縮・符号理論の理論的な土台になっています。
2. 試験対策ポイント
まず整理しておきたいのは、シャノンが1948年の論文『通信の数学的理論』で情報理論を確立し、情報量の単位ビットを導入した人物として位置づけられる点です。確率分布の不確実性を数値化するエントロピーや、ある事象1回分の情報の多さをその事象が起こる確率をもとに数値化した自己情報量といった指標は、この論文の中で定式化された概念であり、それぞれ個別のテーマとして扱われます。
1956年のダートマス会議では、ジョン・マッカーシー、マービン・ミンスキー、ナサニエル・ロチェスターとともに、シャノンも共同提案者の一人でした。ただし『人工知能(Artificial Intelligence)』という言葉を初めて用いたのはマッカーシーであり、シャノン自身の中心的な功績は情報理論の確立にあります。共同提案者という共通点と、個々の功績を取り違えない区別が論点です。
情報理論の2つの基本定理も、あわせて整理の対象になります。情報源符号化定理は、圧縮の限界を扱う第一基本定理です。通信路符号化定理は、伝送の正確性を扱う第二基本定理にあたります。この対応で押さえておくと、名称と内容が入れ替わった記述にも気づきやすくなります。
1937年の修士論文でブール代数をリレー回路(電気信号のオン・オフを機械的に切り替える部品を組み合わせた回路)の設計に応用した業績は、後年のデジタル回路設計の理論的な出発点にあたります。
さらに1949年には、アナログ信号を正確にデジタル化するために必要な標本化の頻度を示すサンプリング定理(標本化定理)を数学的に証明しました。理論的な基礎は1928年にハリー・ナイキストが示しています。定理そのものの数値条件や具体例は、別テーマの範囲です。
3. 関連概念との比較・相違点
シャノンと混同されやすい人物を、専門とした理論と代表的な功績という軸で並べると、次のように整理できます。
| 人物 | 専門とした理論 | 代表的な功績 |
|---|---|---|
| クロード・シャノン | 情報理論 | 1948年に情報理論を確立し、情報量の単位ビットを導入 |
| ジョン・マッカーシー | 人工知能 | 『人工知能』という言葉を初めて用いた |
| アラン・チューリング | 計算可能性の理論 | チューリングテストで知られる計算理論の先駆者 |
ジョン・マッカーシーとの最大の違いは、担った役割の中心にあります。両者はともに1956年のダートマス会議の共同提案者ですが、シャノンの中心的な功績は1948年の情報理論の確立にあります。共同提案者という共通点と、それぞれの個別の功績を取り違えない区別が必要です。
アラン・チューリングとの最大の違いは、専門とする理論の対象にあります。チューリングは計算可能性の理論(どんな問題がそもそも計算によって解けるのかを扱う理論)やチューリングテスト(機械が人間と見分けがつかない応答をできるかどうかを判定する考え方)で知られる計算理論の先駆者です。
これに対し、シャノンは通信の効率化と情報の定量化を理論化した情報理論の創始者です。1943年にはベル研究所で両者が実際に顔を合わせ、計算機と機械が思考しうるかという関心を共有したという記録が残っています。
エントロピーや自己情報量との最大の違いは、指す対象そのものにあります。『シャノン』は人物名であるのに対し、エントロピーや自己情報量はシャノンが1948年の論文で定式化した情報量の指標です。人物名とその人物が生み出した指標概念を混同しない区別が必要になります。
4. ビジネス・実務での活用シナリオ
通信・ネットワークの分野では、通信路符号化定理に基づく誤り訂正符号の設計が、Wi-Fiや携帯電話回線などデジタル通信の信頼性を支える理論的な土台になっています。伝送中に混入するノイズを完全になくすことは難しく、誤りを検出し訂正する仕組みがなければ、通信の品質を安定させることはできません。
データ圧縮・ストレージの分野では、情報源符号化定理の考え方が圧縮技術の設計原理として応用されています。代表例が、出現確率の高いデータに短い符号を割り当てるハフマン符号化(出現頻度に応じて文字に割り当てる符号の長さを変え、データを圧縮する技術)で、画像・音声・テキストのデータ量を削減するものです。
理論上の圧縮の限界を把握できることは、圧縮率と処理速度のバランスを見極める拠り所になります。
暗号・情報セキュリティの分野では、1949年発表の別論文『秘匿系の通信理論』でシャノンが暗号の安全性を数学的に定義しました。使い捨ての鍵を用いるワンタイムパッド(一度きりの使い捨ての鍵を使う暗号方式。理論上解読が不可能とされる)が理論上解読不可能であることを証明し、この考え方は現代の暗号設計における理論的な基盤の一つになっています。
5. 要点まとめ
- クロード・シャノン(1916年〜2001年)は、1948年の論文『通信の数学的理論』で情報理論を確立したアメリカの数学者・電気工学者で、情報量の単位ビットとエントロピーの概念を導入しました。
- 1956年のダートマス会議では共同提案者の一人でしたが、『人工知能』という言葉を初めて用いたのはジョン・マッカーシーであり、両者の役割は異なります。
- 情報源符号化定理と通信路符号化定理という2つの基本定理を示し、その理論はデータ圧縮・誤り訂正符号・暗号設計など幅広い技術の基礎になっています。
6. 確認問題
問1クロード・シャノンは、1948年の論文『通信の数学的理論』で情報理論を確立し、情報量の単位としてビットという語を導入した。
解答・解説をみる
○ 正しい
シャノンの中心的な功績そのものです。確率分布の不確実性を数値化するエントロピーも、この論文の中で提示されました。
問21956年のダートマス会議で『人工知能(Artificial Intelligence)』という言葉を初めて用いたのはクロード・シャノンである。
解答・解説をみる
× 誤り
正しくはジョン・マッカーシーです。シャノンはマッカーシー、マービン・ミンスキー、ナサニエル・ロチェスターとともに会議の共同提案者の一人でしたが、言葉を初めて用いた人物ではありません。共同提案者という立場と個々の功績を入れ替えた記述は、取り違えやすい点です。
問3情報理論における通信路符号化定理は、ノイズのある通信路であっても、適切な誤り訂正符号を用いれば一定の誤り率まで正確な伝送が可能であることを示す定理である。
解答・解説をみる
○ 正しい
通信路符号化定理(シャノンの第二基本定理)の定義そのものです。ノイズのない通信路での圧縮の限界を示す情報源符号化定理(第一基本定理)とは、異なる問いに答える定理です。

