[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:03.74,0:00:06.05,Default,,0000,0000,0000,,ある問題に取り掛かろう。
Dialogue: 0,0:00:06.05,0:00:07.76,Default,,0000,0000,0000,,[風が吹く音]
Dialogue: 0,0:00:14.51,0:00:16.36,Default,,0000,0000,0000,,アリスとボブは樹上に家を構えて住んでいる。
Dialogue: 0,0:00:16.36,0:00:18.14,Default,,0000,0000,0000,,2人の家は遠く離れているため、
Dialogue: 0,0:00:18.14,0:00:20.93,Default,,0000,0000,0000,,互いを目視することはできないが、
Dialogue: 0,0:00:20.93,0:00:23.27,Default,,0000,0000,0000,,意思疎通を行いたい。
Dialogue: 0,0:00:23.27,0:00:25.05,Default,,0000,0000,0000,,そこで2つの家の間に、
Dialogue: 0,0:00:25.05,0:00:26.74,Default,,0000,0000,0000,,針金を張ることにした。
Dialogue: 0,0:00:39.94,0:00:41.65,Default,,0000,0000,0000,,針金を強く張り、
Dialogue: 0,0:00:41.65,0:00:44.97,Default,,0000,0000,0000,,末端にブリキの缶を取り付けた。
Dialogue: 0,0:00:52.22,0:00:53.90,Default,,0000,0000,0000,,そして互いの声を弱い信号として、
Dialogue: 0,0:00:53.90,0:00:55.88,Default,,0000,0000,0000,,針金越しに送れるようにした。
Dialogue: 0,0:00:58.92,0:01:01.52,Default,,0000,0000,0000,,[ボブのくぐもった声] もしもし？
Dialogue: 0,0:01:01.52,0:01:05.57,Default,,0000,0000,0000,,[アリスのくぐもった声] もしもし、聞こえないよ。
Dialogue: 0,0:01:05.58,0:01:08.69,Default,,0000,0000,0000,,[ボブのくぐもった声] こっちも辛うじて聞き取れるくらいだ。
Dialogue: 0,0:01:08.69,0:01:14.59,Default,,0000,0000,0000,,[アリスのくぐもった声] 1. 2. 3. 4. 5.
Dialogue: 0,0:01:14.59,0:01:18.30,Default,,0000,0000,0000,,しかし、問題があった:
Dialogue: 0,0:01:18.30,0:01:20.68,Default,,0000,0000,0000,,「ノイズ」だ。
Dialogue: 0,0:01:20.68,0:01:22.26,Default,,0000,0000,0000,,風が強い日は決まって、
Dialogue: 0,0:01:22.26,0:01:24.17,Default,,0000,0000,0000,,ノイズにかき消され、
Dialogue: 0,0:01:24.17,0:01:26.93,Default,,0000,0000,0000,,信号を聞き取れない。
Dialogue: 0,0:01:28.90,0:01:30.26,Default,,0000,0000,0000,,そこで信号のエネルギーをー
Dialogue: 0,0:01:30.26,0:01:32.44,Default,,0000,0000,0000,,増加させ、ノイズ下でも信号をー
Dialogue: 0,0:01:32.44,0:01:34.93,Default,,0000,0000,0000,,識別できるようにする必要があった。
Dialogue: 0,0:01:34.93,0:01:37.13,Default,,0000,0000,0000,,ここでボブに案が閃いた。
Dialogue: 0,0:01:40.45,0:01:42.86,Default,,0000,0000,0000,,針金をはじく音なら、
Dialogue: 0,0:01:42.86,0:01:46.60,Default,,0000,0000,0000,,ノイズの中でも認識しやすい。
Dialogue: 0,0:01:46.60,0:01:48.98,Default,,0000,0000,0000,,そうすると新たな問題が生じた。
Dialogue: 0,0:01:48.98,0:01:53.16,Default,,0000,0000,0000,,どうすればメッセージを「はじき方」に変換できるだろう？
Dialogue: 0,0:01:56.57,0:01:57.98,Default,,0000,0000,0000,,さて彼らは、
Dialogue: 0,0:01:57.98,0:02:00.14,Default,,0000,0000,0000,,遠距離間でボードゲームをしたいため、
Dialogue: 0,0:02:00.14,0:02:03.27,Default,,0000,0000,0000,,最もありがちなメッセージの１つであるー
Dialogue: 0,0:02:03.27,0:02:06.08,Default,,0000,0000,0000,,サイコロ２つを振った数値の送信に取り組んだ。
Dialogue: 0,0:02:06.08,0:02:08.63,Default,,0000,0000,0000,,ここで送信するメッセージは、
Dialogue: 0,0:02:08.63,0:02:10.87,Default,,0000,0000,0000,,有限個の記号、
Dialogue: 0,0:02:10.87,0:02:13.84,Default,,0000,0000,0000,,この場合11通りの数値から、
Dialogue: 0,0:02:13.84,0:02:17.09,Default,,0000,0000,0000,,1つを選択したものとみなせる。
Dialogue: 0,0:02:17.09,0:02:19.100,Default,,0000,0000,0000,,これを「離散情報源」という。
Dialogue: 0,0:02:23.96,0:02:27.46,Default,,0000,0000,0000,,最初、彼らは最もシンプルな方法を採用した。
Dialogue: 0,0:02:27.46,0:02:30.61,Default,,0000,0000,0000,,はじく回数で結果を送信するのだ。
Dialogue: 0,0:02:30.61,0:02:33.80,Default,,0000,0000,0000,,つまり「3」を送信するためには3回はじく。
Dialogue: 0,0:02:33.80,0:02:35.63,Default,,0000,0000,0000,,「9」なら9回はじき、
Dialogue: 0,0:02:35.63,0:02:38.18,Default,,0000,0000,0000,,「12」なら12回はじく。
Dialogue: 0,0:02:38.18,0:02:40.51,Default,,0000,0000,0000,,しかし、これでは必要以上に時間がかかるとー
Dialogue: 0,0:02:40.51,0:02:43.26,Default,,0000,0000,0000,,すぐに気付いた。
Dialogue: 0,0:02:44.42,0:02:48.48,Default,,0000,0000,0000,,経験から、はじくスピードは最大でー
Dialogue: 0,0:02:48.48,0:02:50.92,Default,,0000,0000,0000,,毎秒2回だと分かった。
Dialogue: 0,0:02:50.92,0:02:53.77,Default,,0000,0000,0000,,これ以上だと信号が混ざってしまう。
Dialogue: 0,0:02:53.77,0:02:57.34,Default,,0000,0000,0000,,つまり、毎秒２回弾きが、
Dialogue: 0,0:02:57.34,0:03:00.74,Default,,0000,0000,0000,,この通信手段の「通信路容量」とみなせる。
Dialogue: 0,0:03:00.74,0:03:05.84,Default,,0000,0000,0000,,[弾く音]
Dialogue: 0,0:03:05.84,0:03:06.94,Default,,0000,0000,0000,,それから、最もー
Dialogue: 0,0:03:06.94,0:03:09.74,Default,,0000,0000,0000,,出やすい目は7だと分かった。
Dialogue: 0,0:03:09.74,0:03:14.36,Default,,0000,0000,0000,,さて、7を送信するには3.5秒かかる。
Dialogue: 0,0:03:14.36,0:03:20.17,Default,,0000,0000,0000,,[7回弾く音]
Dialogue: 0,0:03:21.78,0:03:24.49,Default,,0000,0000,0000,,ここでアリスは、符号化の方法を変えることで、
Dialogue: 0,0:03:24.49,0:03:27.43,Default,,0000,0000,0000,,ずっと良くできることに気付いた。
Dialogue: 0,0:03:27.43,0:03:29.89,Default,,0000,0000,0000,,彼女は、それぞれの目が出る確率に、
Dialogue: 0,0:03:29.89,0:03:31.70,Default,,0000,0000,0000,,簡単な規則がある事に目をつけた。
Dialogue: 0,0:03:31.70,0:03:33.85,Default,,0000,0000,0000,,2が出るのは1通り。
Dialogue: 0,0:03:33.85,0:03:35.88,Default,,0000,0000,0000,,3が出るのは2通り。
Dialogue: 0,0:03:35.88,0:03:38.02,Default,,0000,0000,0000,,4が出るのは3通り。
Dialogue: 0,0:03:38.02,0:03:40.33,Default,,0000,0000,0000,,5が出るのは4通り。
Dialogue: 0,0:03:40.33,0:03:42.62,Default,,0000,0000,0000,,6が出るのは5通り。
Dialogue: 0,0:03:42.62,0:03:44.72,Default,,0000,0000,0000,,7が出るのは6通りで、
Dialogue: 0,0:03:44.72,0:03:46.28,Default,,0000,0000,0000,,これが最も出やすい。
Dialogue: 0,0:03:46.28,0:03:48.60,Default,,0000,0000,0000,,8が出るのは5通り。
Dialogue: 0,0:03:48.60,0:03:50.32,Default,,0000,0000,0000,,9には4通り。
Dialogue: 0,0:03:50.32,0:03:53.73,Default,,0000,0000,0000,,以下続いて、12では1通りに戻る。
Dialogue: 0,0:03:53.73,0:03:54.89,Default,,0000,0000,0000,,このグラフは、
Dialogue: 0,0:03:54.89,0:03:57.93,Default,,0000,0000,0000,,結果ごとの場合の数を表していて、
Dialogue: 0,0:03:57.93,0:04:00.09,Default,,0000,0000,0000,,明確なパターンが見て取れる。
Dialogue: 0,0:04:00.09,0:04:02.14,Default,,0000,0000,0000,,それでは、グラフを
Dialogue: 0,0:04:02.14,0:04:05.36,Default,,0000,0000,0000,,「数値 対 はじく回数」 に変えてみよう。
Dialogue: 0,0:04:05.36,0:04:06.80,Default,,0000,0000,0000,,彼女は、最も出やすい数であるー
Dialogue: 0,0:04:06.80,0:04:08.11,Default,,0000,0000,0000,,7を、
Dialogue: 0,0:04:08.11,0:04:12.01,Default,,0000,0000,0000,,最も短い信号である1回はじきに割り当てた。
Dialogue: 0,0:04:12.01,0:04:14.23,Default,,0000,0000,0000,,[1回弾く音]
Dialogue: 0,0:04:14.23,0:04:17.12,Default,,0000,0000,0000,,それからその次に出やすい数を割り当てた。
Dialogue: 0,0:04:17.12,0:04:20.08,Default,,0000,0000,0000,,同確率の時は、ランダムに選んだ。
Dialogue: 0,0:04:20.08,0:04:22.96,Default,,0000,0000,0000,,今回は6を2回に、
Dialogue: 0,0:04:22.96,0:04:25.43,Default,,0000,0000,0000,,8を3回に、
Dialogue: 0,0:04:25.43,0:04:28.23,Default,,0000,0000,0000,,戻って5を4回に、
Dialogue: 0,0:04:28.23,0:04:30.34,Default,,0000,0000,0000,,それから9を5回、
Dialogue: 0,0:04:30.34,0:04:33.79,Default,,0000,0000,0000,,次に5を…と割り当て、最後の12には
Dialogue: 0,0:04:33.79,0:04:36.40,Default,,0000,0000,0000,,11回はじきを割り当てた。
Dialogue: 0,0:04:36.40,0:04:39.44,Default,,0000,0000,0000,,すると、最も出やすい7をー
Dialogue: 0,0:04:39.44,0:04:41.80,Default,,0000,0000,0000,,1秒とかからずに送ることができる。
Dialogue: 0,0:04:41.80,0:04:43.79,Default,,0000,0000,0000,,大きな改善だ。
Dialogue: 0,0:04:43.79,0:04:46.05,Default,,0000,0000,0000,,この簡単な改善で、
Dialogue: 0,0:04:46.05,0:04:51.96,Default,,0000,0000,0000,,同じ時間でも平均的にはより多くの情報を送れるようになった。
Dialogue: 0,0:04:51.96,0:04:54.44,Default,,0000,0000,0000,,実際、この簡単な例では、
Dialogue: 0,0:04:54.44,0:04:56.02,Default,,0000,0000,0000,,この符号化手法が最も良い。
Dialogue: 0,0:04:56.02,0:04:57.65,Default,,0000,0000,0000,,しかし、はじくだけでー
Dialogue: 0,0:04:57.65,0:05:00.03,Default,,0000,0000,0000,,サイコロ2つの結果を送る、
Dialogue: 0,0:05:00.03,0:05:04.67,Default,,0000,0000,0000,,もっと速い方法を思いついたなら話は別だ。
Dialogue: 0,0:05:04.67,0:05:08.72,Default,,0000,0000,0000,,さて、針金で何度か遊んだ後、
Dialogue: 0,0:05:08.72,0:05:11.09,Default,,0000,0000,0000,,ボブに新たなアイデアが閃いた。