[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,,которые находятся на большом расстоянии
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,,Каждый раз, когда поднимается ветер,
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,,из конечной совокупности символов,
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,,Сначала они решают использовать самый простой способ.
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", три раза дёргать за провод.
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,,На практике они выяснили, что их максимальная скорость дёрганья
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,,Итак, два щипка в секунду можно считать "скоростью"
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,,то есть нужно 3,5 секунды, чтобы отправить число семь.
Dialogue: 0,0:03:14.36,0:03:20.17,Default,,0000,0000,0000,,[звуки семи щипков]
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.
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,,количество способов получения каждого результата.
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,,самому короткому сигналу -- одному щипку.
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,,Если встречаются равновероятные, то берётся любое из них.
Dialogue: 0,0:04:20.08,0:04:22.96,Default,,0000,0000,0000,,В данном случае, она выбрала 6 для кодирования двумя щипками,
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 будет четыре щипка,
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,,Теперь самое частое число, семь,
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,,Это простое изменение позволило им отправлять
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,,найти более короткий метод отправки
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,,Боб додумался до новой идеи.
Dialogue: 0,0:05:11.09,0:05:13.09,Default,,0000,0000,0000,,[звуки щипков проигрываются задом наперёд]
Dialogue: 0,0:05:27.27,0:05:32.06,Default,,0000,0000,0000,,[щипок показан замедленно и без звука]