[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:03.74,0:00:06.38,Default,,0000,0000,0000,,Začněme s problémem.
Dialogue: 0,0:00:14.51,0:00:18.12,Default,,0000,0000,0000,,Alice a Bob žijí v obydlích na stromě,\Nkteré jsou oddělené,
Dialogue: 0,0:00:18.14,0:00:20.93,Default,,0000,0000,0000,,bez přímé viditelnosti mezi sebou.
Dialogue: 0,0:00:20.93,0:00:23.27,Default,,0000,0000,0000,,A potřebují komunikovat.
Dialogue: 0,0:00:23.27,0:00:26.83,Default,,0000,0000,0000,,Rozhodli se natáhnout drát\Nmezi dvěma domy.
Dialogue: 0,0:00:39.94,0:00:41.65,Default,,0000,0000,0000,,Drát pevně utáhli,
Dialogue: 0,0:00:41.65,0:00:44.97,Default,,0000,0000,0000,,a na každém konci připojili plechovku,
Dialogue: 0,0:00:52.22,0:00:53.90,Default,,0000,0000,0000,,která jim umožní vyslat jejich hlas
Dialogue: 0,0:00:53.90,0:00:55.88,Default,,0000,0000,0000,,slabě po drátu.
Dialogue: 0,0:00:58.92,0:01:01.52,Default,,0000,0000,0000,,[BOB] "Haló?"
Dialogue: 0,0:01:01.52,0:01:05.57,Default,,0000,0000,0000,,[ALICE] Haló? Neslyším tě.
Dialogue: 0,0:01:05.58,0:01:08.69,Default,,0000,0000,0000,,[BOB] Já tě slyším, ale málo.
Dialogue: 0,0:01:08.69,0:01:14.59,Default,,0000,0000,0000,,[ALICE] 1. 2. 3. 4. 5.
Dialogue: 0,0:01:14.59,0:01:18.30,Default,,0000,0000,0000,,Je zde ale problém:
Dialogue: 0,0:01:18.30,0:01:20.68,Default,,0000,0000,0000,,hluk.
Dialogue: 0,0:01:20.68,0:01:22.26,Default,,0000,0000,0000,,Kdykoli, kdy je silný vítr,
Dialogue: 0,0:01:22.26,0:01:24.17,Default,,0000,0000,0000,,není možné slyšet
Dialogue: 0,0:01:24.17,0:01:26.93,Default,,0000,0000,0000,,signál přes hluk.
Dialogue: 0,0:01:28.90,0:01:30.26,Default,,0000,0000,0000,,Potřebují způsob ke zvýšení
Dialogue: 0,0:01:30.26,0:01:32.44,Default,,0000,0000,0000,,úrovně energie signálu,
Dialogue: 0,0:01:32.44,0:01:34.93,Default,,0000,0000,0000,,aby jej oddělili od hluku.
Dialogue: 0,0:01:34.93,0:01:37.13,Default,,0000,0000,0000,,Bob dostal nápad.
Dialogue: 0,0:01:40.45,0:01:42.86,Default,,0000,0000,0000,,Mohou jednoduše na drát zahrát,
Dialogue: 0,0:01:42.86,0:01:46.60,Default,,0000,0000,0000,,což je mnohem jednodušší ke zjištění při hluku.
Dialogue: 0,0:01:46.60,0:01:48.98,Default,,0000,0000,0000,,To ale vede k novému problému.
Dialogue: 0,0:01:48.98,0:01:53.16,Default,,0000,0000,0000,,Jak budou kódovat jejich zprávy při rozkmitání drátu?
Dialogue: 0,0:01:56.57,0:01:57.98,Default,,0000,0000,0000,,Od chvíle, kdy chtěli hrát
Dialogue: 0,0:01:57.98,0:02:00.14,Default,,0000,0000,0000,,deskové hry na dálku,
Dialogue: 0,0:02:00.14,0:02:03.27,Default,,0000,0000,0000,,museli se nejprve vypořádat s nejčastějšími společnými zprávami -
Dialogue: 0,0:02:03.27,0:02:06.08,Default,,0000,0000,0000,,součet dvou čísel na kostkách.
Dialogue: 0,0:02:06.08,0:02:08.63,Default,,0000,0000,0000,,V tomto případě, mohly být zasílané zprávy
Dialogue: 0,0:02:08.63,0:02:10.87,Default,,0000,0000,0000,,myšleny jako výběr
Dialogue: 0,0:02:10.87,0:02:13.84,Default,,0000,0000,0000,,z konečného počtu 'symbolů' -
Dialogue: 0,0:02:13.84,0:02:17.09,Default,,0000,0000,0000,,v tomto případě, jedenáct možných čísel,
Dialogue: 0,0:02:17.09,0:02:19.100,Default,,0000,0000,0000,,kterým říkáme 'diskrétní zdroj.'
Dialogue: 0,0:02:23.96,0:02:27.46,Default,,0000,0000,0000,,Prvně se rozhodli použít nejjednodušší metodu.
Dialogue: 0,0:02:27.46,0:02:30.61,Default,,0000,0000,0000,,Poslali součet jako počet rozkmitání drátu.
Dialogue: 0,0:02:30.61,0:02:33.80,Default,,0000,0000,0000,,K poslání "3" rozkmitali drát třikrát.
Dialogue: 0,0:02:33.80,0:02:35.63,Default,,0000,0000,0000,,"9" devět rozkmitání.
Dialogue: 0,0:02:35.63,0:02:38.18,Default,,0000,0000,0000,,A "12" je dvanáct rozkmitání.
Dialogue: 0,0:02:38.18,0:02:40.51,Default,,0000,0000,0000,,Avšak brzy si uvědomili,
Dialogue: 0,0:02:40.51,0:02:43.26,Default,,0000,0000,0000,,že to trvá mnohem déle, než potřebují.
Dialogue: 0,0:02:44.42,0:02:48.48,Default,,0000,0000,0000,,Z praxe zjistili, že jejich nejvyšší rychlost rozkmitávání
Dialogue: 0,0:02:48.48,0:02:50.92,Default,,0000,0000,0000,,jsou dvě rozkmitání za vteřinu.
Dialogue: 0,0:02:50.92,0:02:53.77,Default,,0000,0000,0000,,Rychleji ne, a byli zmatení.
Dialogue: 0,0:02:53.77,0:02:57.34,Default,,0000,0000,0000,,Dvě rozkmitání za sekundu\Nmůže být myšleno jako 'míra' -
Dialogue: 0,0:02:57.34,0:03:00.74,Default,,0000,0000,0000,,nebo 'kapacita' - pro poslání informace tímto způsobem.
Dialogue: 0,0:03:05.84,0:03:06.94,Default,,0000,0000,0000,,A ukazuje se,
Dialogue: 0,0:03:06.94,0:03:09.74,Default,,0000,0000,0000,,že nejčastějším číslem je "7",
Dialogue: 0,0:03:09.74,0:03:14.36,Default,,0000,0000,0000,,takže poslání čísla 7 trvá 3,5 vteřiny.
Dialogue: 0,0:03:21.78,0:03:24.49,Default,,0000,0000,0000,,Alice si pak uvědomila,\Nže to mohou dělat o mnoho lépe,
Dialogue: 0,0:03:24.49,0:03:27.43,Default,,0000,0000,0000,,pokud změní jejich kódovací strategii.
Dialogue: 0,0:03:27.43,0:03:29.89,Default,,0000,0000,0000,,Uvědomila si, že statistiky\Nkaždého zaslaného čísla
Dialogue: 0,0:03:29.89,0:03:31.70,Default,,0000,0000,0000,,tvoří jednoduchý model.
Dialogue: 0,0:03:31.70,0:03:33.85,Default,,0000,0000,0000,,Je jedna cesta, jak zaslat 2.
Dialogue: 0,0:03:33.85,0:03:35.88,Default,,0000,0000,0000,,Jsou dva způsoby,\Njak zaslat 3.
Dialogue: 0,0:03:35.88,0:03:38.02,Default,,0000,0000,0000,,Tři způsoby, jak poslat 4.
Dialogue: 0,0:03:38.02,0:03:40.33,Default,,0000,0000,0000,,Čtyři cesty, jak zaslat 5.
Dialogue: 0,0:03:40.33,0:03:42.62,Default,,0000,0000,0000,,Pět způsobů,\Njak poslat 6.
Dialogue: 0,0:03:42.62,0:03:44.72,Default,,0000,0000,0000,,A šest způsobů,\Njak poslat 7 -
Dialogue: 0,0:03:44.72,0:03:46.28,Default,,0000,0000,0000,,nejčastější součet.
Dialogue: 0,0:03:46.28,0:03:48.60,Default,,0000,0000,0000,,A pět cest k zaslání 8.
Dialogue: 0,0:03:48.60,0:03:50.32,Default,,0000,0000,0000,,Čtyři způsoby, jak zaslat 9 -
Dialogue: 0,0:03:50.32,0:03:53.73,Default,,0000,0000,0000,,a tak dále, až k jednomu způsobu zaslání 12.
Dialogue: 0,0:03:53.73,0:03:54.89,Default,,0000,0000,0000,,Toto je graf znázorňující
Dialogue: 0,0:03:54.89,0:03:57.93,Default,,0000,0000,0000,,počet způsobů k součtu každého čísla.
Dialogue: 0,0:03:57.93,0:04:00.09,Default,,0000,0000,0000,,Tento model je zřejmý.
Dialogue: 0,0:04:00.09,0:04:02.14,Default,,0000,0000,0000,,Nyní změňme graf na
Dialogue: 0,0:04:02.14,0:04:05.36,Default,,0000,0000,0000,,'počet rozkmitání versus každý symbol.'
Dialogue: 0,0:04:05.36,0:04:06.80,Default,,0000,0000,0000,,Postupujme mapováním
Dialogue: 0,0:04:06.80,0:04:08.11,Default,,0000,0000,0000,,nejběžnějšího čísla -
Dialogue: 0,0:04:08.11,0:04:12.01,Default,,0000,0000,0000,,7 - k nejkratšímu signálu - jedno zatáhnutí.
Dialogue: 0,0:04:12.01,0:04:14.23,Default,,0000,0000,0000,,[ZVUK ROZKMITÁNÍ]
Dialogue: 0,0:04:14.23,0:04:17.12,Default,,0000,0000,0000,,Pokračuje k dalšímu\Nnejpravděpodobnějšímu číslu.
Dialogue: 0,0:04:17.12,0:04:20.08,Default,,0000,0000,0000,,Pokud je tam svazek, jedno náhodně vybere.
Dialogue: 0,0:04:20.08,0:04:22.96,Default,,0000,0000,0000,,V tomto případě, vybírá 6 na dvě rozkmitání,
Dialogue: 0,0:04:22.96,0:04:25.43,Default,,0000,0000,0000,,pak 8 jako tři rozkmitání,
Dialogue: 0,0:04:25.43,0:04:28.23,Default,,0000,0000,0000,,poté zpět k 5 jako čtyři rozkmitání,
Dialogue: 0,0:04:28.23,0:04:30.34,Default,,0000,0000,0000,,a 9 je pět rozkmitání,
Dialogue: 0,0:04:30.34,0:04:33.79,Default,,0000,0000,0000,,zpět ke čtvrtému, dokud nedosáhneme 12,
Dialogue: 0,0:04:33.79,0:04:36.40,Default,,0000,0000,0000,,která je přiřazeno 11 rozkmitání.
Dialogue: 0,0:04:36.40,0:04:39.44,Default,,0000,0000,0000,,Nyní, nejčastější číslo, 7,
Dialogue: 0,0:04:39.44,0:04:41.80,Default,,0000,0000,0000,,může být zasláno za méně než jednu vteřinu -
Dialogue: 0,0:04:41.80,0:04:43.79,Default,,0000,0000,0000,,obrovské zlepšení.
Dialogue: 0,0:04:43.79,0:04:46.05,Default,,0000,0000,0000,,Tato jednoduchá změna jim umožnila zaslat
Dialogue: 0,0:04:46.05,0:04:51.96,Default,,0000,0000,0000,,více informace v průměru za stejný čas.
Dialogue: 0,0:04:51.96,0:04:54.44,Default,,0000,0000,0000,,Vlastně, tato kódovací strategie je optimální
Dialogue: 0,0:04:54.44,0:04:56.02,Default,,0000,0000,0000,,pro tento jednoduchý příklad -
Dialogue: 0,0:04:56.02,0:04:57.65,Default,,0000,0000,0000,,v něm je pro vás nemožné
Dialogue: 0,0:04:57.65,0:05:00.03,Default,,0000,0000,0000,,přijít s kratší metodou
Dialogue: 0,0:05:00.03,0:05:04.67,Default,,0000,0000,0000,,zasílání dvou čísel na kostkách\N- využívající stejné rozkmitání.
Dialogue: 0,0:05:04.67,0:05:08.72,Default,,0000,0000,0000,,Avšak po hraní si s drátem za nějaký čas
Dialogue: 0,0:05:08.72,0:05:11.09,Default,,0000,0000,0000,,Boba napadla nová myšlenka.