0:00:03.736,0:00:06.049
Розпочнемо з задачі

0:00:06.049,0:00:07.761
[ДУЄ ВІТЕР]

0:00:14.514,0:00:16.356
Аліса та Боб живуть у[br]халабудах на деревах,

0:00:16.356,0:00:18.135
що знаходяться далеко один від одного,

0:00:18.135,0:00:20.931
без лінії з'єднання між ними.

0:00:20.931,0:00:23.273
І їм потрібно спілкуватися.

0:00:23.273,0:00:25.054
Тому вони вирішили протягнути дріт

0:00:25.054,0:00:26.737
між їхніми домами.

0:00:39.945,0:00:41.651
Вони натягнули дроти туго,

0:00:41.651,0:00:44.973
і приєднали до кінців бляшанки,

0:00:52.215,0:00:53.899
це дозволило їм надсилати їхні невиразні

0:00:53.899,0:00:55.884
голоси вздовж дроту

0:00:58.915,0:01:01.515
[Боб - приглушено] "Привіт?"

0:01:01.515,0:01:05.573
[Еліс - приглушено] Алло? Я тебе не чую.

0:01:05.581,0:01:08.688
[Боб -приглушено] Я тебе ледь-ледь чую.

0:01:08.688,0:01:14.591
[Еліс - приглушено] 1.2.3.4.5.

0:01:14.591,0:01:18.299
Крім того, є проблема:

0:01:18.299,0:01:20.682
"шум".

0:01:20.682,0:01:22.255
Кожного разу, коли здіймається[br]сильний вітер,

0:01:22.255,0:01:24.170
стає неможливим почути

0:01:24.170,0:01:26.927
сигнали з-поміж шуму.

0:01:28.897,0:01:30.259
Тому вони повинні збільшити

0:01:30.259,0:01:32.439
рівень сили сигналу,

0:01:32.439,0:01:34.931
щоб відділити його від шуму.

0:01:34.931,0:01:37.126
Це наштовхнуло Боба на ідею.

0:01:40.446,0:01:42.859
Вони будуть просто смикати дріт,

0:01:42.859,0:01:46.599
який набагато легше виявити з-поміж шуму.

0:01:46.599,0:01:48.979
Але це приведе до нової проблеми.

0:01:48.979,0:01:53.165
Як вони розшифрують свої [br]повідомлення за смиканням?

0:01:56.571,0:01:57.979
Якщо вони захочуть пограти

0:01:57.979,0:02:00.140
у настільні ігри на відстані, то

0:02:00.140,0:02:03.270
вони візьмуться спершу за[br]найпоширеніші повідомлення -

0:02:03.270,0:02:06.075
результати кидків двох гральних костей.

0:02:06.075,0:02:08.630
В цьому випадку, надіслані повідомлення

0:02:08.630,0:02:10.869
можна розглядати як набір

0:02:10.869,0:02:13.840
з скінченним числом "символів" -

0:02:13.840,0:02:17.090
в цьому випадку, 11 можливих чисел,

0:02:17.090,0:02:19.997
які ми називаємо "дискретним джерелом".

0:02:23.962,0:02:27.455
Для початку вони вирішили [br]використати найпростіший метод.

0:02:27.455,0:02:30.610
Вони надсилали результат[br]за кількістю смикань.

0:02:30.610,0:02:33.803
Отож, щоб надіслати "3", вони[br]смикали дріт три рази.

0:02:33.803,0:02:35.626
"9" - дев'ять смикань.

0:02:35.626,0:02:38.176
Для "12" - дванадцять смикань.

0:02:38.176,0:02:40.510
Згодом вони зрозуміли, що це забирає

0:02:40.510,0:02:43.262
більше часу, ніж потрібно.

0:02:44.416,0:02:48.476
З практичного досвіду вони виявили,[br]що їхня максимальна швидкість смикання

0:02:48.476,0:02:50.919
є два смика в секунду.

0:02:50.919,0:02:53.769
Якщо швидше, то це зіб'є їх з толку.

0:02:53.769,0:02:57.340
Тому два смика в секунду можна[br]визначити як "відношення" -

0:02:57.340,0:03:00.736
або "ємність" - для надсилання[br]інформації таким чином

0:03:00.736,0:03:05.841
[звук смикання]

0:03:05.841,0:03:06.945
І виявляється, що

0:03:06.945,0:03:09.745
найбільш поширеною комбінацією є 7 -

0:03:09.745,0:03:14.355
тому це забирає 3,5 секунди,[br]щоб надіслати число 7.

0:03:14.355,0:03:20.173
[звук 7-ми смикань]

0:03:21.775,0:03:24.486
Еліс з часом усвідомлює, що вони[br]можуть зробити це краще,

0:03:24.486,0:03:27.429
якщо вони змінять[br]свою стратегію кодування.

0:03:27.429,0:03:29.894
Вона зрозуміла, що шанси [br]кожного відправленого числа

0:03:29.894,0:03:31.704
наслідують простий шаблон.

0:03:31.704,0:03:33.853
Є один шанс, що випаде 2.

0:03:33.853,0:03:35.879
Два шанси, що випаде 3.

0:03:35.879,0:03:38.020
Три шанси, що випаде 4

0:03:38.020,0:03:40.330
Чотири шанси, що випаде 5.

0:03:40.330,0:03:42.618
П'ять шансів, що випаде 6.

0:03:42.618,0:03:44.724
Шість шансів, що випаде 7 -

0:03:44.724,0:03:46.277
найбільш частіший результат.

0:03:46.277,0:03:48.597
П'ять шансів, що випаде 8.

0:03:48.597,0:03:50.319
Чотири шанси для 9 -

0:03:50.319,0:03:53.728
і так далі, і так далі до одного шансу для 12.

0:03:53.728,0:03:54.886
Цей графік показує

0:03:54.886,0:03:57.927
число кожного шансу для[br]кожного результату, що може з'явитися.

0:03:57.927,0:04:00.089
І шаблон є очевидним.

0:04:00.089,0:04:02.141
Тому зараз, давайте змінимо графік на

0:04:02.141,0:04:05.359
"кількість смикань навпроти кожного символу".

0:04:05.359,0:04:06.799
Вона продовжує з присвоювання

0:04:06.799,0:04:08.110
самому поширеному числу -

0:04:08.110,0:04:12.009
7 - найкоротшого сигналу - одного смику.

0:04:12.009,0:04:14.230
[звук одного смику]

0:04:14.230,0:04:17.125
Вона продовжує з найбільш ймовірних чисел.

0:04:17.125,0:04:20.076
А якщо рахунок рівний, [br]вона вибирає навмання.

0:04:20.076,0:04:22.959
В цьому випадку, вона обирає[br]6 для 2 смикань,

0:04:22.959,0:04:25.427
потім 8 для трьох смикань,

0:04:25.427,0:04:28.232
повертається до 5 для 4 смикань,

0:04:28.232,0:04:30.344
і до 9 для п'ятьох смикань,

0:04:30.344,0:04:33.793
і так далі, поки не дійде до 12,

0:04:33.793,0:04:36.403
що присвоєно 11 смиканням.

0:04:36.403,0:04:39.444
Тепер, найбільш часто вживане число, 7,

0:04:39.444,0:04:41.800
може бути надіслане менш ніж за секунду -

0:04:41.800,0:04:43.788
велетенське досягнення.

0:04:43.788,0:04:46.050
Проста зміна дозволила[br]їм надсилати

0:04:46.050,0:04:51.964
більше інформації за однаковий [br]проміжок часу, в середньому.

0:04:51.964,0:04:54.440
Насправді, ця стратегія кодування [br]є оптимальною

0:04:54.440,0:04:56.020
для цього простого прикладу -

0:04:56.020,0:04:57.649
для вас буде неможливо

0:04:57.649,0:05:00.030
винайти коротший метод

0:05:00.030,0:05:04.671
надсилання двох гральних костей, [br]використовуючи ідентичні смикання.

0:05:04.671,0:05:22.114
Проте, після гри з дротом деякий час,

0:05:22.114,0:05:39.557
Бобові спадає нова ідея.

0:05:39.557,0:05:57.000
[чути збоку як хтось грається [br]зі звуками смикання]