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