1 00:00:03,736 --> 00:00:06,379 Začněme s problémem. 2 00:00:14,514 --> 00:00:18,116 Alice a Bob žijí v obydlích na stromě, které jsou oddělené, 3 00:00:18,135 --> 00:00:20,931 bez přímé viditelnosti mezi sebou. 4 00:00:20,931 --> 00:00:23,273 A potřebují komunikovat. 5 00:00:23,273 --> 00:00:26,834 Rozhodli se natáhnout drát mezi dvěma domy. 6 00:00:39,945 --> 00:00:41,651 Drát pevně utáhli, 7 00:00:41,651 --> 00:00:44,973 a na každém konci připojili plechovku, 8 00:00:52,215 --> 00:00:53,899 která jim umožní vyslat jejich hlas 9 00:00:53,899 --> 00:00:55,884 slabě po drátu. 10 00:00:58,915 --> 00:01:01,515 [BOB] "Haló?" 11 00:01:01,515 --> 00:01:05,573 [ALICE] Haló? Neslyším tě. 12 00:01:05,581 --> 00:01:08,688 [BOB] Já tě slyším, ale málo. 13 00:01:08,688 --> 00:01:14,591 [ALICE] 1. 2. 3. 4. 5. 14 00:01:14,591 --> 00:01:18,299 Je zde ale problém: 15 00:01:18,299 --> 00:01:20,682 hluk. 16 00:01:20,682 --> 00:01:22,255 Kdykoli, kdy je silný vítr, 17 00:01:22,255 --> 00:01:24,170 není možné slyšet 18 00:01:24,170 --> 00:01:26,927 signál přes hluk. 19 00:01:28,897 --> 00:01:30,259 Potřebují způsob ke zvýšení 20 00:01:30,259 --> 00:01:32,439 úrovně energie signálu, 21 00:01:32,439 --> 00:01:34,931 aby jej oddělili od hluku. 22 00:01:34,931 --> 00:01:37,126 Bob dostal nápad. 23 00:01:40,446 --> 00:01:42,859 Mohou jednoduše na drát zahrát, 24 00:01:42,859 --> 00:01:46,599 což je mnohem jednodušší ke zjištění při hluku. 25 00:01:46,599 --> 00:01:48,979 To ale vede k novému problému. 26 00:01:48,979 --> 00:01:53,165 Jak budou kódovat jejich zprávy při rozkmitání drátu? 27 00:01:56,571 --> 00:01:57,979 Od chvíle, kdy chtěli hrát 28 00:01:57,979 --> 00:02:00,140 deskové hry na dálku, 29 00:02:00,140 --> 00:02:03,270 museli se nejprve vypořádat s nejčastějšími společnými zprávami - 30 00:02:03,270 --> 00:02:06,075 součet dvou čísel na kostkách. 31 00:02:06,075 --> 00:02:08,630 V tomto případě, mohly být zasílané zprávy 32 00:02:08,630 --> 00:02:10,869 myšleny jako výběr 33 00:02:10,869 --> 00:02:13,840 z konečného počtu 'symbolů' - 34 00:02:13,840 --> 00:02:17,090 v tomto případě, jedenáct možných čísel, 35 00:02:17,090 --> 00:02:19,997 kterým říkáme 'diskrétní zdroj.' 36 00:02:23,962 --> 00:02:27,455 Prvně se rozhodli použít nejjednodušší metodu. 37 00:02:27,455 --> 00:02:30,610 Poslali součet jako počet rozkmitání drátu. 38 00:02:30,610 --> 00:02:33,803 K poslání "3" rozkmitali drát třikrát. 39 00:02:33,803 --> 00:02:35,626 "9" devět rozkmitání. 40 00:02:35,626 --> 00:02:38,176 A "12" je dvanáct rozkmitání. 41 00:02:38,176 --> 00:02:40,510 Avšak brzy si uvědomili, 42 00:02:40,510 --> 00:02:43,262 že to trvá mnohem déle, než potřebují. 43 00:02:44,416 --> 00:02:48,476 Z praxe zjistili, že jejich nejvyšší rychlost rozkmitávání 44 00:02:48,476 --> 00:02:50,919 jsou dvě rozkmitání za vteřinu. 45 00:02:50,919 --> 00:02:53,769 Rychleji ne, a byli zmatení. 46 00:02:53,769 --> 00:02:57,340 Dvě rozkmitání za sekundu může být myšleno jako 'míra' - 47 00:02:57,340 --> 00:03:00,736 nebo 'kapacita' - pro poslání informace tímto způsobem. 48 00:03:05,841 --> 00:03:06,945 A ukazuje se, 49 00:03:06,945 --> 00:03:09,745 že nejčastějším číslem je "7", 50 00:03:09,745 --> 00:03:14,355 takže poslání čísla 7 trvá 3,5 vteřiny. 51 00:03:21,775 --> 00:03:24,486 Alice si pak uvědomila, že to mohou dělat o mnoho lépe, 52 00:03:24,486 --> 00:03:27,429 pokud změní jejich kódovací strategii. 53 00:03:27,429 --> 00:03:29,894 Uvědomila si, že statistiky každého zaslaného čísla 54 00:03:29,894 --> 00:03:31,704 tvoří jednoduchý model. 55 00:03:31,704 --> 00:03:33,853 Je jedna cesta, jak zaslat 2. 56 00:03:33,853 --> 00:03:35,879 Jsou dva způsoby, jak zaslat 3. 57 00:03:35,879 --> 00:03:38,020 Tři způsoby, jak poslat 4. 58 00:03:38,020 --> 00:03:40,330 Čtyři cesty, jak zaslat 5. 59 00:03:40,330 --> 00:03:42,618 Pět způsobů, jak poslat 6. 60 00:03:42,618 --> 00:03:44,724 A šest způsobů, jak poslat 7 - 61 00:03:44,724 --> 00:03:46,277 nejčastější součet. 62 00:03:46,277 --> 00:03:48,597 A pět cest k zaslání 8. 63 00:03:48,597 --> 00:03:50,319 Čtyři způsoby, jak zaslat 9 - 64 00:03:50,319 --> 00:03:53,728 a tak dále, až k jednomu způsobu zaslání 12. 65 00:03:53,728 --> 00:03:54,886 Toto je graf znázorňující 66 00:03:54,886 --> 00:03:57,927 počet způsobů k součtu každého čísla. 67 00:03:57,927 --> 00:04:00,089 Tento model je zřejmý. 68 00:04:00,089 --> 00:04:02,141 Nyní změňme graf na 69 00:04:02,141 --> 00:04:05,359 'počet rozkmitání versus každý symbol.' 70 00:04:05,359 --> 00:04:06,799 Postupujme mapováním 71 00:04:06,799 --> 00:04:08,110 nejběžnějšího čísla - 72 00:04:08,110 --> 00:04:12,009 7 - k nejkratšímu signálu - jedno zatáhnutí. 73 00:04:12,009 --> 00:04:14,230 [ZVUK ROZKMITÁNÍ] 74 00:04:14,230 --> 00:04:17,125 Pokračuje k dalšímu nejpravděpodobnějšímu číslu. 75 00:04:17,125 --> 00:04:20,076 Pokud je tam svazek, jedno náhodně vybere. 76 00:04:20,076 --> 00:04:22,959 V tomto případě, vybírá 6 na dvě rozkmitání, 77 00:04:22,959 --> 00:04:25,427 pak 8 jako tři rozkmitání, 78 00:04:25,427 --> 00:04:28,232 poté zpět k 5 jako čtyři rozkmitání, 79 00:04:28,232 --> 00:04:30,344 a 9 je pět rozkmitání, 80 00:04:30,344 --> 00:04:33,793 zpět ke čtvrtému, dokud nedosáhneme 12, 81 00:04:33,793 --> 00:04:36,403 která je přiřazeno 11 rozkmitání. 82 00:04:36,403 --> 00:04:39,444 Nyní, nejčastější číslo, 7, 83 00:04:39,444 --> 00:04:41,800 může být zasláno za méně než jednu vteřinu - 84 00:04:41,800 --> 00:04:43,788 obrovské zlepšení. 85 00:04:43,788 --> 00:04:46,050 Tato jednoduchá změna jim umožnila zaslat 86 00:04:46,050 --> 00:04:51,964 více informace v průměru za stejný čas. 87 00:04:51,964 --> 00:04:54,440 Vlastně, tato kódovací strategie je optimální 88 00:04:54,440 --> 00:04:56,020 pro tento jednoduchý příklad - 89 00:04:56,020 --> 00:04:57,649 v něm je pro vás nemožné 90 00:04:57,649 --> 00:05:00,030 přijít s kratší metodou 91 00:05:00,030 --> 00:05:04,671 zasílání dvou čísel na kostkách - využívající stejné rozkmitání. 92 00:05:04,671 --> 00:05:08,715 Avšak po hraní si s drátem za nějaký čas 93 00:05:08,715 --> 00:05:11,094 Boba napadla nová myšlenka.