【天才】情報理論の歴史。クロード・シャノンの偉業とは何か。エントロピーの基礎。
/ naoya_tech ●Threads https://www.threads.com/@naoya_tech ●直也テック TikTok
/ coding_youtuber ==== おすすめ書籍 ==== シャノンの情報理論入門 (ブルーバックス 1795) https://link.amazon/B0fk995O6 ==== 低レイヤー自作を行う学習教材 ==== バックエンドや要素技術を自作して学びたい方はCodeCraftersがおすすめです。 👇このリンクから登録すると40%OFFになります。 https://app.codecrafters.io/join?via=... ------------ ●お仕事のご依頼はこちらから https://www.naoya-tech.com ●BGM素材 BGMer http://bgmer.net #情報理論 #シャノン【天才】情報理論の歴史。クロード・シャノンの偉業とは何か。エントロピーの基礎。
直也テック
チャンネル登録者数 12.2万人メンバーになる
230
13,601回視聴 2026/10/03 #情報理論 #シャノン
AnthropicのClaudeの名前の由来はクロード・シャノンです!
1948年、ベル研究所のクロード・シャノンが「通信の数学的理論」を発表しました。帯域幅と雑音の大きさが決まると、通信の速さには誰にも超えられない上限ができます。このシャノン限界の近くまで届く符号ができるまで、50年かかりました。
話は1794年、フランスの腕木通信から始まります。モールス電信の符号の長さ、ハートレーの対数、ナイキストの帯域幅、21歳のシャノンが書いた修士論文をたどり、情報を驚きの平均で測るエントロピーに行き着きます。後半は圧縮と伝送の限界を決めた2つの定理と、自宅のガレージで一輪車を30台以上作ったシャノン本人の話です。
現在チャンネル登録者が12.1万人。先日公開した「ネットワーク入門」でさらに伸びました。改めてありがとうございます。しかしまだ未登録の方が77%おられます。ぜひチャンネル登録をお願い致します!登録者は増えているのですがそれを上回って未登録の新規流入が多いので毎回77%前後になっています。
メンバーシップの登録はこちら。 / @naoya-tech-sub
====
目次
====0:00 イントロ1:12 第1章 遠くへ送る5:10 第2章 情報を数える7:52 第3章 スイッチと論理9:37 第4章 通信のモデル11:32 第5章 エントロピー13:59 第6章 圧縮の限界16:52 第7章 雑音との戦い19:58 第8章 シャノン限界21:44 第9章 シャノンという人23:04 第10章 英語を測る25:42 まとめ
【PR】ITエンジニア特化の転職エージェント「テックゴー」https://h.accesstrade.net/sp/cc?rk=01...
====
note
====
海外ソフトウェアエンジニアリング事例を発信https://note.com/naoya_tech
====
SNS
====
●Xhttps://x.com/naoyashiga
●Instagram / naoya_tech
●Threadshttps://www.threads.com/@naoya_tech
●直也テック TikTok / coding_youtuber
====
おすすめ書籍
====
シャノンの情報理論入門 (ブルーバックス 1795)https://link.amazon/B0fk995O6
====
低レイヤー自作を行う学習教材
====
バックエンドや要素技術を自作して学びたい方はCodeCraftersがおすすめです。
👇このリンクから登録すると40%OFFになります。https://app.codecrafters.io/join?via=...
------------
●お仕事のご依頼はこちらからhttps://www.naoya-tech.com
●BGM素材
BGMerhttp://bgmer.net#情報理論 #シャノン
ーーーーー この動画について、雑学や業界話を交えながら、解説してください、
1. 動画の全体像:なぜ今シャノンなのか?
動画冒頭でも触れられている通り、AIモデル Claude (Anthropic) の名前の由来はクロード・シャノン(Claude Shannon)です。昨今の生成AIや大言語モデル(LLM)で使われる「トークンの確率分布」や「クロスエントロピー誤差(Loss関数)」の根幹には、すべてシャノンが1948年に打ち立てた情報理論が存在しています。
2. 章ごとの解説と業界雑学
第1章〜第3章:通信の黎明期から「論理回路」の発明へ
フランスの腕木通信(シャップ・ティグラフ)やモールス電信、ハートレーの対数尺度(logN)といった歴史を追いながら、21歳のシャノンが書いた「史上最も重要な修士論文」へとつながります。
業界雑学:スイッチで「論理」を計算する発想 シャノンがMITの修士論文(1937年)で証明したのは、「スイッチ(リレー回路)のON/OFFは、ブール代数の真(1)と偽(0)に完全に1対1対応する」ということでした。それまで電話交換機の配線は経験則や試行錯誤で作られていましたが、シャノンの論文により**「数学的に回路を設計・最適化できる」**ようになり、現代のデジタルコンピュータ基板設計の基礎が完成しました。
第4章〜第5章:情報量とエントロピーの正体
シャノンは「情報」の意味(内容)を完全に削ぎ落とし、「どれだけ不確実性が減ったか」という確率論的アプローチで情報を定義しました。これが「情報量(Bit)」です。
-
あいまいさ(不確実性)が大きいイベントほど、生じたときの情報量が大きい
-
例:「明日太陽が昇る」= 確率ほぼ100% → 情報量はほぼ0
-
例:「明日のサイコロで1が出る」= 確率 1/6 → 一定の情報量を持つ
-
この平均情報量を表す式が エントロピー H=−∑pilog2pi です。
業界裏話:なぜ「エントロピー」と名付けられたのか? シャノンがこの量の名称に悩んでいた際、物理学者フォン・ノイマン(John von Neumann)から次のような助言を受けたと言われています。
「これを『エントロピー』と呼びなさい。理由は2つある。第一に、この式は熱力学のエントロピーと全く同じ数学的形態をしているから。第二に、そしてこちらの方が重要だが、『エントロピー』が本当は何なのかを理解している人間は誰もいないので、討論で常に優位に立てるからだ」
第6章〜第8章:2つの定理と「シャノン限界」50年のドラマ
1948年の論文『通信の数学的理論(A Mathematical Theory of Communication)』において、シャノンは通信における2大定理を打ち立てました。
-
可逆圧縮の限界(情報源符号化定理):データを可逆圧縮できる限界値はエントロピー H で決まる。
-
通信容量の限界(通信路符号化定理 / シャノン限界):ノイズがある通信路でも、帯域幅 W と S/N 比(信号対雑音比)で決まる上限 C=Wlog2(1+S/N) 以下であれば、誤り率をいくらでもゼロに近づける符号化が存在する。
業界雑学:50年かかった「シャノン限界」への到達 シャノンは「誤りなしで通信できる限界が存在する(存在定理)」ことを証明しましたが、「どういう符号を使えばその限界に達するのか」具体例を示しませんでした。 その後、何世代もの研究者が挑戦し続け、1990年代に登場した**ターボ符号(Turbo Codes)やLDPC符号(低密度パリティ検査符号)**の実用化によって、ようやくシャノン限界のすぐ手前まで到達しました。これが現代の5G/6G通信やWi-Fi、SSDのデータ読み出しエラー訂正のバックボーンとなっています。
第9章:変人天才シャノンとガレージの実験室
シャノンは「天才的な数学者」であると同時に、筋金入りのおもちゃ作りマニア・手品師・ジャグラーでもありました。
-
ベル研究所の廊下を一輪車で走る:ジャグリングをしながらベル研究所の長い廊下を一輪車で走り抜ける姿が名物でした。
-
迷路を解くネズミロボット「Theseus(テセウス)」:世界最初期の機械学習/リレー回路ロボットを自作。
-
カジノを攻略するウェアラブルコンピュータ:MITの同僚エドワード・ソープと共に、ルーレットの出目を物理計算で予測する世界初のウェアラブルデバイスを開発・密かに装着してラスベガスで勝利を収めました。
-
ガレージの30台の一輪車:自宅のガレージには自作の一輪車(極小サイズや2人乗りなど)や、チェスを指す機械の手などが溢れていました。
第10章〜まとめ:英語を測る・現代AIへの架け橋
シャノンは情報理論の応用として「英語の文字の統計的接続確率(N-gramモデル)」を計算し、英語の冗長性を測定しました。これは、現在のLLM(大言語モデル)が次に来る単語を予測する「言語モデル」の原点そのものです。
シャノンエントロピーの導出
1. なぜ対数(log)を使うのか?
シャノン情報理論では、ある事象 $x$ の情報量を I(x)と表します。要求1: 独立な事象の情報量は足し算になる
独立な事象 $A,B$ について、 P(A∩B)=P(A)P(B)です。 しかし情報量は直感的に I(A∩B)=I(A)+I(B)であってほしい。 つまり、 I(P1P2)=I(P1)+I(P2)を満たす関数が必要です。 この条件を満たす連続関数は I(p)=Clogpしかありません。 対数の基本性質 log(ab)=loga+logbがちょうど必要な性質だからです。要求2: 珍しい事象ほど情報量が大きい
確率が小さいほど驚きは大きくなります。 そこで情報量を I(p)=−logpと定義します。例
確率1の事象: I(1)=−log2(1)=0確率1/2: I(21)=−log2(21)=1 bit確率1/8: I(81)=−log2(81)=3 bit2. 自己情報量からエントロピーへ
各事象 $x_i$ の発生確率を piとする。 対応する自己情報量は I(xi)=−log2piである。エントロピーとは、
得られる情報量の平均値である。 期待値の定義 E[X]=i∑piXiを用いると、 H=i∑piI(xi)なので、 H=i∑pi(−log2pi)となる。 したがって H=−i∑pilog2piこれがシャノンの情報エントロピーである。
3. シャノンの公理からの導出
シャノンはエントロピーが満たすべき自然な条件を置いた。公理1: 連続性
確率が少し変化すると、 H(p1,…,pn)も連続的に変化する。公理2: 等確率の場合の単調性
すべて等確率 pi=n1なら H=H(n1,…,n1)は選択肢数 $n$ が増えるほど大きくなる。 すなわち n<m⇒H(n)<H(m)公理3: 分枝性(Grouping Rule)
選択を段階的に行った場合、 全体の不確実性は段階ごとの不確実性の和として表せる。
Step 1: 等確率の場合を求める
等確率の場合のエントロピーを f(n)=H(n1,…,n1)とおく。分割を考える
$nm$ 個の等確率な選択肢があるとする。 まず- $n$ 個のグループ
- 各グループ内で $m$ 個
これは f(xy)=f(x)+f(y)という関数方程式であり、 連続性を仮定すると解は f(n)=Clognしかない。 したがって等確率の場合 H=Clognとなる。 情報理論では通常 C=1,log=log2を採用する。 したがって H=log2nである。
Step 2: 一般の確率分布へ拡張
確率が pi=Nniと表せるとする。 ここで N=i=1∑nniである。全体には N個の等確率事象がある。 そのエントロピーは log2Nである。
これらを n個のグループに分ける。 各グループのサイズを niとする。 すると公理3より log2N=H(p1,…,pn)+i=1∑npilog2niとなる。
ここで ni=Npiだから log2ni=log2N+log2piである。 代入すると log2N=H+i∑pi(log2N+log2pi)
整理すると log2N=H+log2Ni∑pi+i∑pilog2pi確率の総和 i∑pi=1なので log2N=H+log2N+i∑pilog2piとなる。 したがって H=−i∑pilog2piを得る。
Step 3: 実数確率への拡張
上の導出は pi=Nniという有理数の確率について行った。 しかし有理数は実数全体に稠密であり、 さらに公理1(連続性)によって H(p1,…,pn)=−i∑pilog2piは任意の実数確率に対して成立する。結論
シャノンエントロピー H=−i=1∑npilog2piは、- 独立事象の情報量が加法的である
- 珍しい事象ほど情報量が大きい
- 不確実性は階層分解できる
- 連続的に変化する
「確率の掛け算」を「情報量の足し算」に変換できる唯一の連続関数だからです。これがシャノンエントロピーの核心です。
クロード・シャノンと情報理論の歴史を、動画の流れに沿いながら、雑学や業界の裏側話を交えて解説します。
動画は「直也テック」さんのもので、Claude(Anthropic)の名前の由来がクロード・シャノンだという導入から入り、1794年の腕木通信から始めて1948年の「通信の数学的理論」までを一気に辿る内容です。情報理論の核心を、歴史と人物エピソードでわかりやすくまとめています。
1. 遠くへ送る(腕木通信から電信へ)
話はフランス革命期の1794年、クロード・シャップの**腕木通信(セマフォール)**から始まります。丘の上に巨大な腕木を立てて、視覚信号でメッセージをリレーする仕組み。パリからリヨンまで数時間で届く「高速通信」として軍事・行政に使われました。
ここからモールス電信へ。Samuel Morseの符号は、よく使う文字を短い符号に割り当てるという、後の情報理論の萌芽的な工夫が入っています。符号の長さが「情報の価値」に関係するという感覚が、すでに萌芽していたわけです。
雑学:腕木通信は「光通信の祖先」ですが、霧や夜には使えず、電信の登場で一気に廃れました。現代の光ファイバーは「光」を使うという点で先祖返りしています。
2. 情報を数える(ハートレーとナイキスト)
情報を「量」として測る試みが始まります。
- Ralph Hartley(1928年頃):「情報量は選択の数の対数で測れる」と提唱。選択肢がN個なら logN という考え方。
- Harry Nyquist:帯域幅と伝送速度の関係を定式化。「サンプリング定理」の元になる発想もここにあります。
これらはまだ「雑音のない理想的な通信」を前提にしていました。
3. スイッチと論理(シャノンの修士論文)
21歳のシャノンがMITで書いた修士論文(1937年)がここ。リレー回路をブール代数で記述できることを示した画期的な論文です。スイッチのオン/オフを0/1として論理演算を扱うことで、デジタルコンピュータの理論的基盤を作りました。
業界話:この論文は「史上最も重要な修士論文の一つ」とよく言われます。後のコンピュータ設計に直接影響を与え、ベル研究所での仕事の基礎にもなりました。シャノンは「スイッチをいじるのが好き」な人で、ガレージで一輪車を30台以上作っていたというエピソードが動画後半で出てきますが、まさに「手を動かす理論家」でした。
4. 通信のモデル
シャノンが1948年に提出したモデル: 送信者 → 符号化 → 通信路(雑音あり) → 復号 → 受信者
この単純な図が、現代のすべてのデジタル通信(インターネット、モバイル、Wi-Fi、衛星通信)の基本形です。
5. エントロピー(情報の本質)
ここで核心のエントロピーが出てきます。
シャノンのエントロピーは「平均的な驚きの度合い」です。確率
pi の事象が起きたときの情報量は −logpi(まれな出来事ほど情報量が大きい)。それを平均したものがエントロピー:単位はビット。公平なコイン投げなら1ビット、偏ったコインなら1ビット未満。
雑学:シャノンは「エントロピー」という言葉を、フォン・ノイマンに「どうせ誰も意味を理解していないから、その言葉を使えば議論で有利になれる」と勧められて採用したという逸話があります(真偽は諸説あり)。熱力学のエントロピーとの数学的類似性は本物で、後に情報と物理の深い関係(ブラックホール情報パラドックスなど)につながる伏線になりました。
6. 圧縮の限界(情報源符号化定理)
第1定理(無雑音符号化定理):データはエントロピーの値まで圧縮できるが、それ以上は不可能。
これがZIPやPNG、MP3、現代の動画コーデックの理論的上限を与えます。「情報の本質的な量」がエントロピーだという宣言です。
7-8. 雑音との戦いとシャノン限界(通信路符号化定理)
第2定理が本命。雑音のある通信路でも、ある速度以下ならエラーをほぼゼロにできる符号化が存在する、という驚くべき結果です。
その上限速度がシャノン限界(チャネル容量):
動画でも触れられている通り、この限界に実用的に近づく符号(ターボ符号、LDPC符号など)が登場するまで約50年かかりました。1990年代後半から2000年代にかけて、やっと理論に追いついたのです。
業界話:現代の5G/6G、衛星通信(Starlinkなど)、ハードディスクの誤り訂正符号は、ほぼすべてこのシャノン限界を意識して設計されています。「シャノン限界にどこまで近づけるか」が通信エンジニアの永遠の課題です。Claudeの名前の由来がシャノンなのも、Anthropicが「情報理論の巨人に敬意を表した」という文脈でよく語られます。
9. シャノンという人
ガレージで一輪車を大量に作ったり、迷路を解く機械ネズミ(Theseus)を作ったり、ジャグリングを数学的に分析したりと、純粋に「遊び心のある天才」でした。ベル研究所では比較的自由に研究できた時代で、理論と実装の両方を楽しんでいた人です。
10. 英語を測る
シャノンは英語の冗長性を実際に測りました。人間が次の文字を予測する実験などで、英語のエントロピーがだいたい1文字あたり1ビット前後(かなり冗長)だと示しました。これが後の言語モデルや圧縮技術の基礎感覚になります。
まとめと現代への影響
1948年の論文一本で「情報」を数学的に定義し、圧縮の限界と通信の限界を両方示した。これが現代のデジタル世界の土台です。インターネットもスマートフォンもストリーミングも、シャノンの枠組みの中で動いています。
動画は「歴史を辿りながら概念を自然に理解させる」スタイルで上手くまとまっています。特に「エントロピー=平均の驚き」という直感的な説明と、シャノン限界に50年かかったという時間スケールの話が印象的です。
もし特定の章(エントロピーの計算例やシャノン限界の直感的説明など)をもっと深掘りしたい、または関連する現代の技術(LDPC符号や現代の圧縮アルゴリズムなど)の話が聞きたい場合は、教えてください。
0 件のコメント:
コメントを投稿