[Script Info] Title: [Events] Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text Dialogue: 0,0:00:04.08,0:00:07.00,Default,,0000,0000,0000,,Rozpocznijmy od przykładu.. Dialogue: 0,0:00:07.00,0:00:14.84,Default,,0000,0000,0000,,[wieje wiatr] Dialogue: 0,0:00:14.84,0:00:21.30,Default,,0000,0000,0000,,Alicja i Bob mieszkają w w domkach na drzewie, daleko od siebie, poza linią wzroku. Dialogue: 0,0:00:21.30,0:00:30.08,Default,,0000,0000,0000,,I muszą się porozumiewać. Poprowadzili więc drut między dwoma domami. Dialogue: 0,0:00:30.08,0:00:40.33,Default,,0000,0000,0000,,[szum wiatru, dudnienie, zakłócenia] Dialogue: 0,0:00:40.33,0:00:45.62,Default,,0000,0000,0000,,Naciągają przewód mocno i dołączają puszkę na każdym końcu. Dialogue: 0,0:00:45.62,0:00:52.56,Default,,0000,0000,0000,,[dudnienie, stukanie metalu] Dialogue: 0,0:00:52.56,0:00:59.10,Default,,0000,0000,0000,,Co ma umożliwić im przesyłanie drutem słabego głosu. Dialogue: 0,0:00:59.10,0:01:03.17,Default,,0000,0000,0000,,[Słychać "Hello" bardzo niewyraźnie] Dialogue: 0,0:01:03.17,0:01:05.83,Default,,0000,0000,0000,,[Alice]: Nie słyszę cię. Dialogue: 0,0:01:05.83,0:01:08.88,Default,,0000,0000,0000,,[Bob]: Słyszę cię, ale słabo Dialogue: 0,0:01:08.88,0:01:14.90,Default,,0000,0000,0000,,[Alice]: 1,2,3,4,5 Dialogue: 0,0:01:14.90,0:01:18.26,Default,,0000,0000,0000,,Pojawia się jednak problem. Dialogue: 0,0:01:18.26,0:01:20.99,Default,,0000,0000,0000,,Szum Dialogue: 0,0:01:20.99,0:01:29.13,Default,,0000,0000,0000,,Ilekroć wystąpi silny wiatr, staje się niemożliwe usłyszenie sygnału w szumie. Dialogue: 0,0:01:29.13,0:01:36.05,Default,,0000,0000,0000,,Potrzebują więc sposobu na zwiększenie poziomu energii sygnału by oddzielić go od szumu. Dialogue: 0,0:01:36.05,0:01:40.73,Default,,0000,0000,0000,,To podsuwa Bobowi pomysł. Dialogue: 0,0:01:40.73,0:01:47.04,Default,,0000,0000,0000,,Mogą po prostu szarpać drut, co można łatwiej wykryć pośród szumu. Dialogue: 0,0:01:47.04,0:01:56.77,Default,,0000,0000,0000,,Prowadzi to jednak do kolejnego problemu: jak zakodować wiadomości jako szarpnięcia? Dialogue: 0,0:01:56.77,0:02:03.70,Default,,0000,0000,0000,,Cóż, skoro chcą grać w gry planszowe na odległość, muszą zająć się najczęściej występującymi komunikatami. Dialogue: 0,0:02:03.70,0:02:13.89,Default,,0000,0000,0000,,Wynikiem rzutu dwóch kości. W tym przypadku komunikaty jakie wysyłają można uznać za wybór ze skończonej liczby symboli. Dialogue: 0,0:02:13.89,0:02:24.24,Default,,0000,0000,0000,,W tym przypadku, jedenastu możliwych liczb, które można uznać za źródło dyskretne. Dialogue: 0,0:02:24.24,0:02:31.00,Default,,0000,0000,0000,,Początkowo stosują najprostrzą metodę. Wysyłają wynik jako liczbę szarpnięć. Dialogue: 0,0:02:31.00,0:02:34.01,Default,,0000,0000,0000,,Więc aby wysłać trzy, wysyłają trzy szarpnięcia. Dialogue: 0,0:02:34.01,0:02:38.30,Default,,0000,0000,0000,,Dziewięć to dziewięć szarpnięć, a dwanaście to dwanaście szarpnięć Dialogue: 0,0:02:38.40,0:02:44.21,Default,,0000,0000,0000,,Jednak wkrótce zauważają, że trwa to znacznie dłużej, niż musi. Dialogue: 0,0:02:44.21,0:02:49.06,Default,,0000,0000,0000,,Obserwują w praktyce, że maksymalna prędkość to Dialogue: 0,0:02:49.12,0:02:57.55,Default,,0000,0000,0000,,2 szarpnięcia na sekundę. Szybciej i będą się mylić. Więc dwa szarpnięcia na sekundę można uznać za prędkość Dialogue: 0,0:02:57.55,0:03:06.21,Default,,0000,0000,0000,,lub zdolność do przesyłania informacji w ten sposób. [Słychać szarpnięcia] Dialogue: 0,0:03:06.21,0:03:22.03,Default,,0000,0000,0000,,Okazuje się, że najczęstrzym wynikiem jest siedem, wysłanie liczby 7 zajmuje 3,5 sekundy, [słychać siedem szarpnięć] Dialogue: 0,0:03:22.03,0:03:27.43,Default,,0000,0000,0000,,Alice dostrzega, że można to zrobić znacznie lepiej, gdyby zmienili oni strategię kodowania. Dialogue: 0,0:03:27.43,0:03:31.81,Default,,0000,0000,0000,,Dostrzega ona, że szansę wysłania każdej z liczb określa następujący schemat. Dialogue: 0,0:03:31.81,0:03:48.66,Default,,0000,0000,0000,,Jest 1 sposób wyrzucenia 2, 2 sposoby, aby wyrzucić 3, 4 - aby wyrzucić pięć, 5 - aby wyrzucić sześć, najczęściej 6 sposobów, aby wyrzucić 7, 5 - aby wyrzucić osiem Dialogue: 0,0:03:48.66,0:04:00.16,Default,,0000,0000,0000,,4 sposoby aby wyrzucić 9 i tak dalej aż do 1 sposobu wyrzucenia 12. Powstaje wykres ilości sposobów wyrzucenia każdego możliwego wyniku, Dialogue: 0,0:04:00.16,0:04:05.48,Default,,0000,0000,0000,,A prawidłowość jest oczywista. Zmieńmy więc teraz wykres na ilość szarpnięć przyporządkowaną każdemu symbolowi. Dialogue: 0,0:04:05.48,0:04:14.77,Default,,0000,0000,0000,,Następnie przypisuje ona najczęstrzy wynik 7 najkrótszemu sygnałowi, jednemu szarpnięciu. \N[Słychać jedno szarpnięcie] Dialogue: 0,0:04:14.77,0:04:20.26,Default,,0000,0000,0000,,Przechodzi do kolejnego najbardziej prawdopodobnego wyniku, a jeśli jest remis (kilku), wybiera jeden przypadkowo. Dialogue: 0,0:04:20.26,0:04:33.85,Default,,0000,0000,0000,,W tym przypadku, przypisuje 6 dwa szarpnięcia, następnie 8 trzy szarpnięcia, a następnie z powrotem 5 - cztery szarpnięcia, a 9 - pięć szarpnięć itd. aż aż dotrzemy do 12, Dialogue: 0,0:04:33.85,0:04:45.30,Default,,0000,0000,0000,,któremu przypisano 11 szarpnięć. Teraz najczęściej występująca liczba 7 może być wysłana w czasie mniejszym niż 1 sekunda, ogromna poprawa. Dialogue: 0,0:04:45.30,0:04:52.17,Default,,0000,0000,0000,,Ta prosta zmiana pozwala im przesłać więcej informacji w tym samym czasie. Dialogue: 0,0:04:52.17,0:04:59.92,Default,,0000,0000,0000,,W tym prostym przypadku, przyjęta strategia kodowania jest optymalna, ponieważ nie jest możliwe wymyślenie krótszej metody Dialogue: 0,0:04:59.92,0:05:08.80,Default,,0000,0000,0000,,na wysłanie wyniku rzutu dwóch kostek stosując identyczne szarpnięcia. Jednak używając drutu przez pewien czas, Dialogue: 0,0:05:08.80,0:05:16.38,Default,,0000,0000,0000,,Bob wpada na nowy pomysł Dialogue: 0,0:05:16.38,0:05:20.38,Default,,0000,0000,0000,,[Brak dźwięku]