[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,,Аліса та Боб живуть у\Nхалабудах на деревах,
Dialogue: 0,0:00:16.36,0:00:18.14,Default,,0000,0000,0000,,що знаходяться далеко один від одного,
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,,Тому вони вирішили протягнути дріт
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,,Кожного разу, коли здіймається\Nсильний вітер,
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,,Як вони розшифрують свої \Nповідомлення за смиканням?
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,,вони візьмуться спершу за\Nнайпоширеніші повідомлення -
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,,з скінченним числом "символів" -
Dialogue: 0,0:02:13.84,0:02:17.09,Default,,0000,0000,0000,,в цьому випадку, 11 можливих чисел,
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,,Для початку вони вирішили \Nвикористати найпростіший метод.
Dialogue: 0,0:02:27.46,0:02:30.61,Default,,0000,0000,0000,,Вони надсилали результат\Nза кількістю смикань.
Dialogue: 0,0:02:30.61,0:02:33.80,Default,,0000,0000,0000,,Отож, щоб надіслати "3", вони\Nсмикали дріт три рази.
Dialogue: 0,0:02:33.80,0:02:35.63,Default,,0000,0000,0000,,"9" - дев'ять смикань.
Dialogue: 0,0:02:35.63,0:02:38.18,Default,,0000,0000,0000,,Для "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,,З практичного досвіду вони виявили,\Nщо їхня максимальна швидкість смикання
Dialogue: 0,0:02:48.48,0:02:50.92,Default,,0000,0000,0000,,є два смика в секунду.
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,,Тому два смика в секунду можна\Nвизначити як "відношення" -
Dialogue: 0,0:02:57.34,0:03:00.74,Default,,0000,0000,0000,,або "ємність" - для надсилання\Nінформації таким чином
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,,тому це забирає 3,5 секунди,\Nщоб надіслати число 7.
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,,Еліс з часом усвідомлює, що вони\Nможуть зробити це краще,
Dialogue: 0,0:03:24.49,0:03:27.43,Default,,0000,0000,0000,,якщо вони змінять\Nсвою стратегію кодування.
Dialogue: 0,0:03:27.43,0:03:29.89,Default,,0000,0000,0000,,Вона зрозуміла, що шанси \Nкожного відправленого числа
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.
Dialogue: 0,0:03:33.85,0:03:35.88,Default,,0000,0000,0000,,Два шанси, що випаде 3.
Dialogue: 0,0:03:35.88,0:03:38.02,Default,,0000,0000,0000,,Три шанси, що випаде 4
Dialogue: 0,0:03:38.02,0:03:40.33,Default,,0000,0000,0000,,Чотири шанси, що випаде 5.
Dialogue: 0,0:03:40.33,0:03:42.62,Default,,0000,0000,0000,,П'ять шансів, що випаде 6.
Dialogue: 0,0:03:42.62,0:03:44.72,Default,,0000,0000,0000,,Шість шансів, що випаде 7 -
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.
Dialogue: 0,0:03:48.60,0:03:50.32,Default,,0000,0000,0000,,Чотири шанси для 9 -
Dialogue: 0,0:03:50.32,0:03:53.73,Default,,0000,0000,0000,,і так далі, і так далі до одного шансу для 12.
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,,число кожного шансу для\Nкожного результату, що може з'явитися.
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,,самому поширеному числу -
Dialogue: 0,0:04:08.11,0:04:12.01,Default,,0000,0000,0000,,7 - найкоротшого сигналу - одного смику.
Dialogue: 0,0:04:12.01,0:04:14.23,Default,,0000,0000,0000,,[звук одного смику]
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,,А якщо рахунок рівний, \Nвона вибирає навмання.
Dialogue: 0,0:04:20.08,0:04:22.96,Default,,0000,0000,0000,,В цьому випадку, вона обирає\N6 для 2 смикань,
Dialogue: 0,0:04:22.96,0:04:25.43,Default,,0000,0000,0000,,потім 8 для трьох смикань,
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 для п'ятьох смикань,
Dialogue: 0,0:04:30.34,0:04:33.79,Default,,0000,0000,0000,,і так далі, поки не дійде до 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,,може бути надіслане менш ніж за секунду -
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,,Проста зміна дозволила\Nїм надсилати
Dialogue: 0,0:04:46.05,0:04:51.96,Default,,0000,0000,0000,,більше інформації за однаковий \Nпроміжок часу, в середньому.
Dialogue: 0,0:04:51.96,0:04:54.44,Default,,0000,0000,0000,,Насправді, ця стратегія кодування \Nє оптимальною
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,,винайти коротший метод
Dialogue: 0,0:05:00.03,0:05:04.67,Default,,0000,0000,0000,,надсилання двох гральних костей, \Nвикористовуючи ідентичні смикання.
Dialogue: 0,0:05:04.67,0:05:22.11,Default,,0000,0000,0000,,Проте, після гри з дротом деякий час,
Dialogue: 0,0:05:22.11,0:05:39.56,Default,,0000,0000,0000,,Бобові спадає нова ідея.
Dialogue: 0,0:05:39.56,0:05:57.00,Default,,0000,0000,0000,,[чути збоку як хтось грається \Nзі звуками смикання]