WEBVTT 00:00:03.736 --> 00:00:06.379 Začněme s problémem. 00:00:14.514 --> 00:00:18.116 Alice a Bob žijí v obydlích na stromě, které jsou oddělené, 00:00:18.135 --> 00:00:20.931 bez přímé viditelnosti mezi sebou. 00:00:20.931 --> 00:00:23.273 A potřebují komunikovat. 00:00:23.273 --> 00:00:26.834 Rozhodli se natáhnout drát mezi dvěma domy. 00:00:39.945 --> 00:00:41.651 Drát pevně utáhli, 00:00:41.651 --> 00:00:44.973 a na každém konci připojili plechovku, 00:00:52.215 --> 00:00:53.899 která jim umožní vyslat jejich hlas 00:00:53.899 --> 00:00:55.884 slabě po drátu. 00:00:58.915 --> 00:01:01.515 [BOB] "Haló?" 00:01:01.515 --> 00:01:05.573 [ALICE] Haló? Neslyším tě. 00:01:05.581 --> 00:01:08.688 [BOB] Já tě slyším, ale málo. 00:01:08.688 --> 00:01:14.591 [ALICE] 1. 2. 3. 4. 5. 00:01:14.591 --> 00:01:18.299 Je zde ale problém: 00:01:18.299 --> 00:01:20.682 hluk. 00:01:20.682 --> 00:01:22.255 Kdykoli, kdy je silný vítr, 00:01:22.255 --> 00:01:24.170 není možné slyšet 00:01:24.170 --> 00:01:26.927 signál přes hluk. 00:01:28.897 --> 00:01:30.259 Potřebují způsob ke zvýšení 00:01:30.259 --> 00:01:32.439 úrovně energie signálu, 00:01:32.439 --> 00:01:34.931 aby jej oddělili od hluku. 00:01:34.931 --> 00:01:37.126 Bob dostal nápad. 00:01:40.446 --> 00:01:42.859 Mohou jednoduše na drát zahrát, 00:01:42.859 --> 00:01:46.599 což je mnohem jednodušší ke zjištění při hluku. 00:01:46.599 --> 00:01:48.979 To ale vede k novému problému. 00:01:48.979 --> 00:01:53.165 Jak budou kódovat jejich zprávy při rozkmitání drátu? 00:01:56.571 --> 00:01:57.979 Od chvíle, kdy chtěli hrát 00:01:57.979 --> 00:02:00.140 deskové hry na dálku, 00:02:00.140 --> 00:02:03.270 museli se nejprve vypořádat s nejčastějšími společnými zprávami - 00:02:03.270 --> 00:02:06.075 součet dvou čísel na kostkách. 00:02:06.075 --> 00:02:08.630 V tomto případě, mohly být zasílané zprávy 00:02:08.630 --> 00:02:10.869 myšleny jako výběr 00:02:10.869 --> 00:02:13.840 z konečného počtu 'symbolů' - 00:02:13.840 --> 00:02:17.090 v tomto případě, jedenáct možných čísel, 00:02:17.090 --> 00:02:19.997 kterým říkáme 'diskrétní zdroj.' 00:02:23.962 --> 00:02:27.455 Prvně se rozhodli použít nejjednodušší metodu. 00:02:27.455 --> 00:02:30.610 Poslali součet jako počet rozkmitání drátu. 00:02:30.610 --> 00:02:33.803 K poslání "3" rozkmitali drát třikrát. 00:02:33.803 --> 00:02:35.626 "9" devět rozkmitání. 00:02:35.626 --> 00:02:38.176 A "12" je dvanáct rozkmitání. 00:02:38.176 --> 00:02:40.510 Avšak brzy si uvědomili, 00:02:40.510 --> 00:02:43.262 že to trvá mnohem déle, než potřebují. 00:02:44.416 --> 00:02:48.476 Z praxe zjistili, že jejich nejvyšší rychlost rozkmitávání 00:02:48.476 --> 00:02:50.919 jsou dvě rozkmitání za vteřinu. 00:02:50.919 --> 00:02:53.769 Rychleji ne, a byli zmatení. 00:02:53.769 --> 00:02:57.340 Dvě rozkmitání za sekundu může být myšleno jako 'míra' - 00:02:57.340 --> 00:03:00.736 nebo 'kapacita' - pro poslání informace tímto způsobem. 00:03:05.841 --> 00:03:06.945 A ukazuje se, 00:03:06.945 --> 00:03:09.745 že nejčastějším číslem je "7", 00:03:09.745 --> 00:03:14.355 takže poslání čísla 7 trvá 3,5 vteřiny. 00:03:21.775 --> 00:03:24.486 Alice si pak uvědomila, že to mohou dělat o mnoho lépe, 00:03:24.486 --> 00:03:27.429 pokud změní jejich kódovací strategii. 00:03:27.429 --> 00:03:29.894 Uvědomila si, že statistiky každého zaslaného čísla 00:03:29.894 --> 00:03:31.704 tvoří jednoduchý model. 00:03:31.704 --> 00:03:33.853 Je jedna cesta, jak zaslat 2. 00:03:33.853 --> 00:03:35.879 Jsou dva způsoby, jak zaslat 3. 00:03:35.879 --> 00:03:38.020 Tři způsoby, jak poslat 4. 00:03:38.020 --> 00:03:40.330 Čtyři cesty, jak zaslat 5. 00:03:40.330 --> 00:03:42.618 Pět způsobů, jak poslat 6. 00:03:42.618 --> 00:03:44.724 A šest způsobů, jak poslat 7 - 00:03:44.724 --> 00:03:46.277 nejčastější součet. 00:03:46.277 --> 00:03:48.597 A pět cest k zaslání 8. 00:03:48.597 --> 00:03:50.319 Čtyři způsoby, jak zaslat 9 - 00:03:50.319 --> 00:03:53.728 a tak dále, až k jednomu způsobu zaslání 12. 00:03:53.728 --> 00:03:54.886 Toto je graf znázorňující 00:03:54.886 --> 00:03:57.927 počet způsobů k součtu každého čísla. 00:03:57.927 --> 00:04:00.089 Tento model je zřejmý. 00:04:00.089 --> 00:04:02.141 Nyní změňme graf na 00:04:02.141 --> 00:04:05.359 'počet rozkmitání versus každý symbol.' 00:04:05.359 --> 00:04:06.799 Postupujme mapováním 00:04:06.799 --> 00:04:08.110 nejběžnějšího čísla - 00:04:08.110 --> 00:04:12.009 7 - k nejkratšímu signálu - jedno zatáhnutí. 00:04:12.009 --> 00:04:14.230 [ZVUK ROZKMITÁNÍ] 00:04:14.230 --> 00:04:17.125 Pokračuje k dalšímu nejpravděpodobnějšímu číslu. 00:04:17.125 --> 00:04:20.076 Pokud je tam svazek, jedno náhodně vybere. 00:04:20.076 --> 00:04:22.959 V tomto případě, vybírá 6 na dvě rozkmitání, 00:04:22.959 --> 00:04:25.427 pak 8 jako tři rozkmitání, 00:04:25.427 --> 00:04:28.232 poté zpět k 5 jako čtyři rozkmitání, 00:04:28.232 --> 00:04:30.344 a 9 je pět rozkmitání, 00:04:30.344 --> 00:04:33.793 zpět ke čtvrtému, dokud nedosáhneme 12, 00:04:33.793 --> 00:04:36.403 která je přiřazeno 11 rozkmitání. 00:04:36.403 --> 00:04:39.444 Nyní, nejčastější číslo, 7, 00:04:39.444 --> 00:04:41.800 může být zasláno za méně než jednu vteřinu - 00:04:41.800 --> 00:04:43.788 obrovské zlepšení. 00:04:43.788 --> 00:04:46.050 Tato jednoduchá změna jim umožnila zaslat 00:04:46.050 --> 00:04:51.964 více informace v průměru za stejný čas. 00:04:51.964 --> 00:04:54.440 Vlastně, tato kódovací strategie je optimální 00:04:54.440 --> 00:04:56.020 pro tento jednoduchý příklad - 00:04:56.020 --> 00:04:57.649 v něm je pro vás nemožné 00:04:57.649 --> 00:05:00.030 přijít s kratší metodou 00:05:00.030 --> 00:05:04.671 zasílání dvou čísel na kostkách - využívající stejné rozkmitání. 00:05:04.671 --> 00:05:08.715 Avšak po hraní si s drátem za nějaký čas 00:05:08.715 --> 00:05:11.094 Boba napadla nová myšlenka.