1 00:00:03,736 --> 00:00:06,049 (번역 : Jisoon Lim) 자, 여기 문제가 있습니다. 2 00:00:06,049 --> 00:00:07,761 (번역 : Jisoon Lim) 자, 여기 문제가 있습니다. 3 00:00:14,514 --> 00:00:16,356 앨리스와 밥은 멀리 떨어진 나무둥지 집에 살고 있습니다. 4 00:00:16,356 --> 00:00:18,135 앨리스와 밥은 멀리 떨어진 나무둥지 집에 살고 있습니다. 5 00:00:18,135 --> 00:00:20,931 시야는 닿지 않고요. 6 00:00:20,931 --> 00:00:23,273 그리고 그들은 통신이 필요합니다. 7 00:00:23,273 --> 00:00:25,054 그래서, 그들은 두 집 사이에 줄을 연결하기로 합니다. 8 00:00:25,054 --> 00:00:26,737 그래서, 그들은 두 집 사이에 줄을 연결하기로 합니다. 9 00:00:39,945 --> 00:00:41,651 그들은 줄을 단단히 묶고, 양쪽 끝에 깡통을 묶어서 ... 10 00:00:41,651 --> 00:00:44,973 그들은 줄을 단단히 묶고, 양쪽 끝에 깡통을 묶어서 ... 11 00:00:52,215 --> 00:00:53,899 줄을 통해 그들의 목소리를 희미하게나마 전하려 합니다. 12 00:00:53,899 --> 00:00:55,884 줄을 통해 그들의 목소리를 희미하게나마 전하려 합니다. 13 00:00:58,915 --> 00:01:01,515 (밥) "여보세요?" 14 00:01:01,515 --> 00:01:05,573 (앨리스) "여보세요? 잘 안 들려요." 15 00:01:05,581 --> 00:01:08,688 (밥) "전 들리는데 너무 작아요." 16 00:01:08,688 --> 00:01:14,591 (앨리스) 1 .. 2 .. 3 .. 4 .. 5 17 00:01:14,591 --> 00:01:18,299 하지만, 여기에 문제가 있습니다. 18 00:01:18,299 --> 00:01:20,682 '잡음' 19 00:01:20,682 --> 00:01:22,255 바람이 강하게 불면, 잡음 너머로 신호를 듣는 것이 거의 불가능해집니다. 20 00:01:22,255 --> 00:01:24,170 바람이 강하게 불면, 잡음 너머로 신호를 듣는 것이 거의 불가능해집니다. 21 00:01:24,170 --> 00:01:26,927 바람이 강하게 불면, 잡음 너머로 신호를 듣는 것이 거의 불가능해집니다. 22 00:01:28,897 --> 00:01:30,259 그렇기에, 그들은 신호의 에너지 준위를 높여서 잡음으로부터 분리해야만 합니다. 23 00:01:30,259 --> 00:01:32,439 그렇기에, 그들은 신호의 에너지 준위를 높여서 잡음으로부터 분리해야만 합니다. 24 00:01:32,439 --> 00:01:34,931 그렇기에, 그들은 신호의 에너지 준위를 높여서 잡음으로부터 분리해야만 합니다. 25 00:01:34,931 --> 00:01:37,126 여기서 밥이 아이디어를 고안합니다. 26 00:01:40,446 --> 00:01:42,859 그들은 단순히 줄을 튕김으로써, 잡음보다 강한 신호를 만들어낼 수 있습니다. 27 00:01:42,859 --> 00:01:46,599 그들은 단순히 줄을 튕김으로써, 잡음보다 강한 신호를 만들어낼 수 있습니다. 28 00:01:46,599 --> 00:01:48,979 하지만 이렇게 되면 새로운 문제가 생기죠. 줄을 튕겨서 어떻게 메시지를 전달하죠? 29 00:01:48,979 --> 00:01:53,165 하지만 이렇게 되면 새로운 문제가 생기죠. 줄을 튕겨서 어떻게 메시지를 전달하죠? 30 00:01:56,571 --> 00:01:57,979 만약, 그들이 먼 거리를 두고 보드 게임을 하는 거라면, 31 00:01:57,979 --> 00:02:00,140 만약, 그들이 먼 거리를 두고 보드 게임을 하는 거라면, 32 00:02:00,140 --> 00:02:03,270 가장 먼저 처리해야 할 메시지는 바로 두 개 주사위의 결과값일 것입니다. 33 00:02:03,270 --> 00:02:06,075 가장 먼저 처리해야 할 메시지는 바로 두 개 주사위의 결과값일 것입니다. 34 00:02:06,075 --> 00:02:08,630 이 경우, 그들이 보내는 메시지는 한정된 수의 '기호'들의 집합으로 간주될 수 있지요. 35 00:02:08,630 --> 00:02:10,869 이 경우, 그들이 보내는 메시지는 한정된 수의 '기호'들의 집합으로 간주될 수 있지요. 36 00:02:10,869 --> 00:02:13,840 이 경우, 그들이 보내는 메시지는 한정된 수의 '기호'들의 집합으로 간주될 수 있지요. 37 00:02:13,840 --> 00:02:17,090 여기에서는 우리가 '이산 정보원' 이라 부르는, 11 개의 가능한 숫자가 있을 겁니다. 38 00:02:17,090 --> 00:02:19,997 여기에서는 우리가 '이산 정보원' 이라 부르는, 11 개의 가능한 숫자가 있을 겁니다. 39 00:02:23,962 --> 00:02:27,455 먼저, 그들은 가장 단순한 방법을 쓰기로 합니다. 40 00:02:27,455 --> 00:02:30,610 줄을 튕기는 횟수로 결과를 보내는 겁니다. 41 00:02:30,610 --> 00:02:33,803 '3' 을 보내기 위해서, 줄을 세 번 튕깁니다. 42 00:02:33,803 --> 00:02:35,626 '9' 를 위해서는 아홉 번 튕기죠. 43 00:02:35,626 --> 00:02:38,176 '12' 는 열두 번을 튕깁니다. 44 00:02:38,176 --> 00:02:40,510 그러나 그들은 곧 이 방법이 불필요한 시간을 낭비한다는 것을 깨닫습니다. 45 00:02:40,510 --> 00:02:43,262 그러나 그들은 곧 이 방법이 불필요한 시간을 낭비한다는 것을 깨닫습니다. 46 00:02:44,416 --> 00:02:48,476 연습을 통해, 그들은 자신들이 최대한 빨리 튕기는 속도가 초당 2회라는 것을 알게 됩니다. 47 00:02:48,476 --> 00:02:50,919 연습을 통해, 그들은 자신들이 최대한 빨리 튕기는 속도가 초당 2회라는 것을 알게 됩니다. 48 00:02:50,919 --> 00:02:53,769 그 이상 빠르면, 헷갈리게 되지요. 49 00:02:53,769 --> 00:02:57,340 즉, 이러한 정보 전달 방식에 있어서는 '초당 2회'가 속도, 혹은 용량으로 간주될 수 있습니다. 50 00:02:57,340 --> 00:03:00,736 즉, 이러한 정보 전달 방식에 있어서는 '초당 2회'가 속도, 혹은 용량으로 간주될 수 있습니다. 51 00:03:00,736 --> 00:03:05,841 즉, 이러한 정보 전달 방식에 있어서는 '초당 2회'가 속도, 혹은 용량으로 간주될 수 있습니다. 52 00:03:05,841 --> 00:03:06,945 그리고, 가장 자주 나타나는 결과값은 7인 것으로 드러납니다. 53 00:03:06,945 --> 00:03:09,745 그리고, 가장 자주 나타나는 결과값은 7인 것으로 드러납니다. 54 00:03:09,745 --> 00:03:14,355 7 을 보내는 데에는 3.5 초가 걸립니다. 55 00:03:14,355 --> 00:03:20,173 7 을 보내는 데에는 3.5 초가 걸립니다. 56 00:03:21,775 --> 00:03:24,486 앨리스는, 그들이 부호화 전략을 바꾸면 상황이 나아질 것이라는 걸 깨닫습니다. 57 00:03:24,486 --> 00:03:27,429 앨리스는, 그들이 부호화 전략을 바꾸면 상황이 나아질 것이라는 걸 깨닫습니다. 58 00:03:27,429 --> 00:03:29,894 그녀는 각 결과같이 나올 확률에 간단한 패턴이 있다는 것을 알아차립니다. 59 00:03:29,894 --> 00:03:31,704 그녀는 각 결과같이 나올 확률에 간단한 패턴이 있다는 것을 알아차립니다. 60 00:03:31,704 --> 00:03:33,853 2 가 나오는 방법은 한 가지고, 61 00:03:33,853 --> 00:03:35,879 3 이 나오는 방법은 두 가지, 62 00:03:35,879 --> 00:03:38,020 4 가 나오는 방법은 세 가지, 63 00:03:38,020 --> 00:03:40,330 5 가 나올 방법은 네 가지, 64 00:03:40,330 --> 00:03:42,618 6 이 나올 방법은 다섯 가지, 65 00:03:42,618 --> 00:03:44,724 가장 흔한 결과인 7 이 나올 방법은 여섯 가지죠. 66 00:03:44,724 --> 00:03:46,277 가장 흔한 결과인 7 이 나올 방법은 여섯 가지죠. 67 00:03:46,277 --> 00:03:48,597 그리고 8 이 나올 방법은 다섯 가지, 68 00:03:48,597 --> 00:03:50,319 9 가 나올 방법은 네 가지, 69 00:03:50,319 --> 00:03:53,728 이와 같이 해서 12 가 나올 방법은 한 가지입니다. 70 00:03:53,728 --> 00:03:54,886 이 그래프는 각각의 결과값이 나올 수 있는 경우의 수를 보여줍니다. 71 00:03:54,886 --> 00:03:57,927 이 그래프는 각각의 결과값이 나올 수 있는 경우의 수를 보여줍니다. 72 00:03:57,927 --> 00:04:00,089 그리고 여기서 패턴이 명확해집니다. 73 00:04:00,089 --> 00:04:02,141 자 그럼, 이제 이 그래프를 '각 결과값에 대한 줄 튕김 수' 로 바꾸어보겠습니다. 74 00:04:02,141 --> 00:04:05,359 자 그럼, 이제 이 그래프를 '각 결과값에 대한 줄 튕김 수' 로 바꾸어보겠습니다. 75 00:04:05,359 --> 00:04:06,799 앨리스는 먼저, 가장 흔한 결과값인 7을 튕기기 1회로 표현하기로 합니다. 76 00:04:06,799 --> 00:04:08,110 앨리스는 먼저, 가장 흔한 결과값인 7을 튕기기 1회로 표현하기로 합니다. 77 00:04:08,110 --> 00:04:12,009 앨리스는 먼저, 가장 흔한 결과값인 7을 튕기기 1회로 표현하기로 합니다. 78 00:04:12,009 --> 00:04:14,230 앨리스는 먼저, 가장 흔한 결과값인 7을 튕기기 1회로 표현하기로 합니다. 79 00:04:14,230 --> 00:04:17,125 다음으로, 그녀는 두 번째로 높은 확률의 결과값을 선택합니다. 80 00:04:17,125 --> 00:04:20,076 두 가지 이상이라면, 무작위로 선택합니다. 81 00:04:20,076 --> 00:04:22,959 이 경우, 그녀는 6 을 2 회 튕기기로 표현하고, 8 을 3 회 튕기기로 표현합니다. 82 00:04:22,959 --> 00:04:25,427 이 경우, 그녀는 6 을 2 회 튕기기로 표현하고, 8 을 3 회 튕기기로 표현합니다. 83 00:04:25,427 --> 00:04:28,232 그리고 5 는 4 회 튕기기로, 9 는 5 회 튕기기로 표현하고, 84 00:04:28,232 --> 00:04:30,344 그리고 5 는 4 회 튕기기로, 9 는 5 회 튕기기로 표현하고, 85 00:04:30,344 --> 00:04:33,793 이와 같은 방식으로, 결국 12 는 11 회 튕기기로 표현하는 데에까지 부호화를 끝냅니다. 86 00:04:33,793 --> 00:04:36,403 이와 같은 방식으로, 결국 12 는 11 회 튕기기로 표현하는 데에까지 부호화를 끝냅니다. 87 00:04:36,403 --> 00:04:39,444 이제, 가장 빈도 높은 결과인 7 은, 1 초도 안 되는 시간 내에 전송됩니다. 88 00:04:39,444 --> 00:04:41,800 이제, 가장 빈도 높은 결과인 7 은, 1 초도 안 되는 시간 내에 전송됩니다. 89 00:04:41,800 --> 00:04:43,788 놀라운 발전이죠. 90 00:04:43,788 --> 00:04:46,050 이 간단한 변화를 통해, 그들은 같은 시간 내에 평균적으로 더 많은 정보를 보낼 수 있게 됩니다. 91 00:04:46,050 --> 00:04:51,964 이 간단한 변화를 통해, 그들은 같은 시간 내에 평균적으로 더 많은 정보를 보낼 수 있게 됩니다. 92 00:04:51,964 --> 00:04:54,440 사실, 이 부호화 전략은 이 간단한 예시에 있어서만 최적화된 것으로, 93 00:04:54,440 --> 00:04:56,020 사실, 이 부호화 전략은 이 간단한 예시에 있어서만 최적화된 것으로, 94 00:04:56,020 --> 00:04:57,649 여기에는 동일한 튕김 횟수로 두 가지 이상의 결과값을 보낼 수 없다는 전제가 깔려 있습니다. 95 00:04:57,649 --> 00:05:00,030 여기에는 동일한 튕김 횟수로 두 가지 이상의 결과값을 보낼 수 없다는 전제가 깔려 있습니다. 96 00:05:00,030 --> 00:05:04,671 여기에는 동일한 튕김 횟수로 두 가지 이상의 결과값을 보낼 수 없다는 전제가 깔려 있습니다. 97 00:05:04,671 --> 00:05:08,715 하지만, 줄을 시간차를 가지고 튕긴다면? 밥은 아이디어를 떠올립니다. 98 00:05:08,715 --> 00:05:11,094 하지만, 줄을 시간차를 가지고 튕긴다면? 밥은 아이디어를 떠올립니다. 99 00:05:11,094 --> 00:05:13,094 (Plucking sounds being played backwards ...) 100 00:05:27,270 --> 00:05:32,057 (Plucks shown in slow motion - no sound ...)