0:00:03.736,0:00:06.049 (번역 : Jisoon Lim)[br]자, 여기 문제가 있습니다. 0:00:06.049,0:00:07.761 (번역 : Jisoon Lim)[br]자, 여기 문제가 있습니다. 0:00:14.514,0:00:16.356 앨리스와 밥은 멀리 떨어진 나무둥지 집에 살고 있습니다. 0:00:16.356,0:00:18.135 앨리스와 밥은 멀리 떨어진 나무둥지 집에 살고 있습니다. 0:00:18.135,0:00:20.931 시야는 닿지 않고요. 0:00:20.931,0:00:23.273 그리고 그들은 통신이 필요합니다. 0:00:23.273,0:00:25.054 그래서, 그들은 두 집 사이에 줄을 연결하기로 합니다. 0:00:25.054,0:00:26.737 그래서, 그들은 두 집 사이에 줄을 연결하기로 합니다. 0:00:39.945,0:00:41.651 그들은 줄을 단단히 묶고, 양쪽 끝에 깡통을 묶어서 ... 0:00:41.651,0:00:44.973 그들은 줄을 단단히 묶고, 양쪽 끝에 깡통을 묶어서 ... 0:00:52.215,0:00:53.899 줄을 통해 그들의 목소리를 희미하게나마 전하려 합니다. 0:00:53.899,0:00:55.884 줄을 통해 그들의 목소리를 희미하게나마 전하려 합니다. 0:00:58.915,0:01:01.515 (밥) "여보세요?" 0:01:01.515,0:01:05.573 (앨리스) "여보세요? 잘 안 들려요." 0:01:05.581,0:01:08.688 (밥) "전 들리는데 너무 작아요." 0:01:08.688,0:01:14.591 (앨리스) 1 .. 2 .. 3 .. 4 .. 5 0:01:14.591,0:01:18.299 하지만, 여기에 문제가 있습니다. 0:01:18.299,0:01:20.682 '잡음' 0:01:20.682,0:01:22.255 바람이 강하게 불면,[br]잡음 너머로 신호를 듣는 것이 거의 불가능해집니다. 0:01:22.255,0:01:24.170 바람이 강하게 불면,[br]잡음 너머로 신호를 듣는 것이 거의 불가능해집니다. 0:01:24.170,0:01:26.927 바람이 강하게 불면,[br]잡음 너머로 신호를 듣는 것이 거의 불가능해집니다. 0:01:28.897,0:01:30.259 그렇기에, 그들은 신호의 에너지 준위를 높여서[br]잡음으로부터 분리해야만 합니다. 0:01:30.259,0:01:32.439 그렇기에, 그들은 신호의 에너지 준위를 높여서[br]잡음으로부터 분리해야만 합니다. 0:01:32.439,0:01:34.931 그렇기에, 그들은 신호의 에너지 준위를 높여서[br]잡음으로부터 분리해야만 합니다. 0:01:34.931,0:01:37.126 여기서 밥이 아이디어를 고안합니다. 0:01:40.446,0:01:42.859 그들은 단순히 줄을 튕김으로써,[br]잡음보다 강한 신호를 만들어낼 수 있습니다. 0:01:42.859,0:01:46.599 그들은 단순히 줄을 튕김으로써,[br]잡음보다 강한 신호를 만들어낼 수 있습니다. 0:01:46.599,0:01:48.979 하지만 이렇게 되면 새로운 문제가 생기죠.[br]줄을 튕겨서 어떻게 메시지를 전달하죠? 0:01:48.979,0:01:53.165 하지만 이렇게 되면 새로운 문제가 생기죠.[br]줄을 튕겨서 어떻게 메시지를 전달하죠? 0:01:56.571,0:01:57.979 만약, 그들이 먼 거리를 두고[br]보드 게임을 하는 거라면, 0:01:57.979,0:02:00.140 만약, 그들이 먼 거리를 두고[br]보드 게임을 하는 거라면, 0:02:00.140,0:02:03.270 가장 먼저 처리해야 할 메시지는 바로[br]두 개 주사위의 결과값일 것입니다. 0:02:03.270,0:02:06.075 가장 먼저 처리해야 할 메시지는 바로[br]두 개 주사위의 결과값일 것입니다. 0:02:06.075,0:02:08.630 이 경우, 그들이 보내는 메시지는[br]한정된 수의 '기호'들의 집합으로 간주될 수 있지요. 0:02:08.630,0:02:10.869 이 경우, 그들이 보내는 메시지는[br]한정된 수의 '기호'들의 집합으로 간주될 수 있지요. 0:02:10.869,0:02:13.840 이 경우, 그들이 보내는 메시지는[br]한정된 수의 '기호'들의 집합으로 간주될 수 있지요. 0:02:13.840,0:02:17.090 여기에서는 우리가 '이산 정보원' 이라 부르는,[br]11 개의 가능한 숫자가 있을 겁니다. 0:02:17.090,0:02:19.997 여기에서는 우리가 '이산 정보원' 이라 부르는,[br]11 개의 가능한 숫자가 있을 겁니다. 0:02:23.962,0:02:27.455 먼저, 그들은 가장 단순한 방법을 쓰기로 합니다. 0:02:27.455,0:02:30.610 줄을 튕기는 횟수로 결과를 보내는 겁니다. 0:02:30.610,0:02:33.803 '3' 을 보내기 위해서, 줄을 세 번 튕깁니다. 0:02:33.803,0:02:35.626 '9' 를 위해서는 아홉 번 튕기죠. 0:02:35.626,0:02:38.176 '12' 는 열두 번을 튕깁니다. 0:02:38.176,0:02:40.510 그러나 그들은 곧 이 방법이 불필요한 시간을 [br]낭비한다는 것을 깨닫습니다. 0:02:40.510,0:02:43.262 그러나 그들은 곧 이 방법이 불필요한 시간을 [br]낭비한다는 것을 깨닫습니다. 0:02:44.416,0:02:48.476 연습을 통해, 그들은 자신들이 최대한 빨리 튕기는 속도가[br]초당 2회라는 것을 알게 됩니다. 0:02:48.476,0:02:50.919 연습을 통해, 그들은 자신들이 최대한 빨리 튕기는 속도가[br]초당 2회라는 것을 알게 됩니다. 0:02:50.919,0:02:53.769 그 이상 빠르면, 헷갈리게 되지요. 0:02:53.769,0:02:57.340 즉, 이러한 정보 전달 방식에 있어서는 [br]'초당 2회'가 속도, 혹은 용량으로 간주될 수 있습니다. 0:02:57.340,0:03:00.736 즉, 이러한 정보 전달 방식에 있어서는 [br]'초당 2회'가 속도, 혹은 용량으로 간주될 수 있습니다. 0:03:00.736,0:03:05.841 즉, 이러한 정보 전달 방식에 있어서는 [br]'초당 2회'가 속도, 혹은 용량으로 간주될 수 있습니다. 0:03:05.841,0:03:06.945 그리고, 가장 자주 나타나는 결과값은[br]7인 것으로 드러납니다. 0:03:06.945,0:03:09.745 그리고, 가장 자주 나타나는 결과값은[br]7인 것으로 드러납니다. 0:03:09.745,0:03:14.355 7 을 보내는 데에는 3.5 초가 걸립니다. 0:03:14.355,0:03:20.173 7 을 보내는 데에는 3.5 초가 걸립니다. 0:03:21.775,0:03:24.486 앨리스는, 그들이 부호화 전략을 바꾸면[br]상황이 나아질 것이라는 걸 깨닫습니다. 0:03:24.486,0:03:27.429 앨리스는, 그들이 부호화 전략을 바꾸면[br]상황이 나아질 것이라는 걸 깨닫습니다. 0:03:27.429,0:03:29.894 그녀는 각 결과같이 나올 확률에[br]간단한 패턴이 있다는 것을 알아차립니다. 0:03:29.894,0:03:31.704 그녀는 각 결과같이 나올 확률에[br]간단한 패턴이 있다는 것을 알아차립니다. 0:03:31.704,0:03:33.853 2 가 나오는 방법은 한 가지고, 0:03:33.853,0:03:35.879 3 이 나오는 방법은 두 가지, 0:03:35.879,0:03:38.020 4 가 나오는 방법은 세 가지, 0:03:38.020,0:03:40.330 5 가 나올 방법은 네 가지, 0:03:40.330,0:03:42.618 6 이 나올 방법은 다섯 가지, 0:03:42.618,0:03:44.724 가장 흔한 결과인 7 이 나올 방법은 여섯 가지죠. 0:03:44.724,0:03:46.277 가장 흔한 결과인 7 이 나올 방법은 여섯 가지죠. 0:03:46.277,0:03:48.597 그리고 8 이 나올 방법은 다섯 가지, 0:03:48.597,0:03:50.319 9 가 나올 방법은 네 가지, 0:03:50.319,0:03:53.728 이와 같이 해서 12 가 나올 방법은 한 가지입니다. 0:03:53.728,0:03:54.886 이 그래프는 각각의 결과값이 나올 수 있는[br]경우의 수를 보여줍니다. 0:03:54.886,0:03:57.927 이 그래프는 각각의 결과값이 나올 수 있는[br]경우의 수를 보여줍니다. 0:03:57.927,0:04:00.089 그리고 여기서 패턴이 명확해집니다. 0:04:00.089,0:04:02.141 자 그럼, 이제 이 그래프를 [br]'각 결과값에 대한 줄 튕김 수' 로 바꾸어보겠습니다. 0:04:02.141,0:04:05.359 자 그럼, 이제 이 그래프를 [br]'각 결과값에 대한 줄 튕김 수' 로 바꾸어보겠습니다. 0:04:05.359,0:04:06.799 앨리스는 먼저, 가장 흔한 결과값인 7을[br]튕기기 1회로 표현하기로 합니다. 0:04:06.799,0:04:08.110 앨리스는 먼저, 가장 흔한 결과값인 7을[br]튕기기 1회로 표현하기로 합니다. 0:04:08.110,0:04:12.009 앨리스는 먼저, 가장 흔한 결과값인 7을[br]튕기기 1회로 표현하기로 합니다. 0:04:12.009,0:04:14.230 앨리스는 먼저, 가장 흔한 결과값인 7을[br]튕기기 1회로 표현하기로 합니다. 0:04:14.230,0:04:17.125 다음으로, 그녀는 두 번째로 높은 확률의[br]결과값을 선택합니다. 0:04:17.125,0:04:20.076 두 가지 이상이라면, 무작위로 선택합니다. 0:04:20.076,0:04:22.959 이 경우, 그녀는 6 을 2 회 튕기기로 표현하고,[br]8 을 3 회 튕기기로 표현합니다. 0:04:22.959,0:04:25.427 이 경우, 그녀는 6 을 2 회 튕기기로 표현하고,[br]8 을 3 회 튕기기로 표현합니다. 0:04:25.427,0:04:28.232 그리고 5 는 4 회 튕기기로,[br]9 는 5 회 튕기기로 표현하고, 0:04:28.232,0:04:30.344 그리고 5 는 4 회 튕기기로,[br]9 는 5 회 튕기기로 표현하고, 0:04:30.344,0:04:33.793 이와 같은 방식으로, 결국 12 는 11 회 튕기기로[br]표현하는 데에까지 부호화를 끝냅니다. 0:04:33.793,0:04:36.403 이와 같은 방식으로, 결국 12 는 11 회 튕기기로[br]표현하는 데에까지 부호화를 끝냅니다. 0:04:36.403,0:04:39.444 이제, 가장 빈도 높은 결과인 7 은,[br]1 초도 안 되는 시간 내에 전송됩니다. 0:04:39.444,0:04:41.800 이제, 가장 빈도 높은 결과인 7 은,[br]1 초도 안 되는 시간 내에 전송됩니다. 0:04:41.800,0:04:43.788 놀라운 발전이죠. 0:04:43.788,0:04:46.050 이 간단한 변화를 통해, 그들은 같은 시간 내에[br]평균적으로 더 많은 정보를 보낼 수 있게 됩니다. 0:04:46.050,0:04:51.964 이 간단한 변화를 통해, 그들은 같은 시간 내에[br]평균적으로 더 많은 정보를 보낼 수 있게 됩니다. 0:04:51.964,0:04:54.440 사실, 이 부호화 전략은 이 간단한 예시에 있어서만[br]최적화된 것으로, 0:04:54.440,0:04:56.020 사실, 이 부호화 전략은 이 간단한 예시에 있어서만[br]최적화된 것으로, 0:04:56.020,0:04:57.649 여기에는 동일한 튕김 횟수로 두 가지 이상의[br]결과값을 보낼 수 없다는 전제가 깔려 있습니다. 0:04:57.649,0:05:00.030 여기에는 동일한 튕김 횟수로 두 가지 이상의[br]결과값을 보낼 수 없다는 전제가 깔려 있습니다. 0:05:00.030,0:05:04.671 여기에는 동일한 튕김 횟수로 두 가지 이상의[br]결과값을 보낼 수 없다는 전제가 깔려 있습니다. 0:05:04.671,0:05:08.715 하지만, 줄을 시간차를 가지고 튕긴다면?[br]밥은 아이디어를 떠올립니다. 0:05:08.715,0:05:11.094 하지만, 줄을 시간차를 가지고 튕긴다면?[br]밥은 아이디어를 떠올립니다. 0:05:11.094,0:05:13.094 (Plucking sounds being played backwards ...) 0:05:27.270,0:05:32.057 (Plucks shown in slow motion - no sound ...)