WEBVTT

00:00:03.736 --> 00:00:06.049
Vamos começar com um problema ...

00:00:06.049 --> 00:00:07.761
[VENTO SOPRANDO]

00:00:14.514 --> 00:00:16.356
Alice e Bob vivem em casas nas árvores,

00:00:16.356 --> 00:00:18.135
muito longe um do outro,

00:00:18.135 --> 00:00:20.931
fora da linha de visão.

00:00:20.931 --> 00:00:23.273
Eles precisam se comunicar.

00:00:23.273 --> 00:00:25.054
Portanto, decidiram colocar um arame

00:00:25.054 --> 00:00:26.737
entre as duas casas.

00:00:39.945 --> 00:00:41.651
[ruído do vento, barulho, perturbação] Eles esticaram o fio firmemente

00:00:41.651 --> 00:00:44.973
e juntaram uma lata a cada uma das extremidades,

00:00:52.215 --> 00:00:53.899
lhes permitindo enviar a voz

00:00:53.899 --> 00:00:55.884
fracamente através do fio.

00:00:58.915 --> 00:01:01.515
[Bob - Você pode ouvir um "Olá" muito vago]

00:01:01.515 --> 00:01:05.573
[Alice]: Eu não consigo ouvir.

00:01:05.581 --> 00:01:08.688
[Bob]: Eu ouço, mas mal

00:01:08.688 --> 00:01:14.591
[Alice]: 1, 2, 3, 4, 5

00:01:14.591 --> 00:01:18.299
No entanto, há um problema.

00:01:18.299 --> 00:01:20.682
Ruído.

00:01:20.682 --> 00:01:22.255
Sempre que há um vento forte,

00:01:22.255 --> 00:01:24.170
torna-se impossível ouvir

00:01:24.170 --> 00:01:26.927
o sinal sobre o ruído.

00:01:28.897 --> 00:01:30.259
Assim, eles precisam de uma maneira de aumentar

00:01:30.259 --> 00:01:32.439
o nível de energia do sinal

00:01:32.439 --> 00:01:34.931
para separá-lo do ruído.

00:01:34.931 --> 00:01:37.126
Isso dá a Bob uma idéia.

00:01:40.446 --> 00:01:42.859
Eles podem simplesmente dar puxões no fio,

00:01:42.859 --> 00:01:46.599
o que pode ser mais fácil de detectar no meio do ruído.

00:01:46.599 --> 00:01:48.979
Mas isso leva a outro problema:

00:01:48.979 --> 00:01:53.165
como codificar a mensagem como "plucs"?

00:01:56.571 --> 00:01:57.979
Bem, já que eles querem jogar

00:01:57.979 --> 00:02:00.140
jogos de tabuleiro à distância,

00:02:00.140 --> 00:02:03.270
eles lidam com as mensagens mais comuns primeiro.

00:02:03.270 --> 00:02:06.075
O resultado do lançamento de dois dados.

00:02:06.075 --> 00:02:08.630
Neste caso, as mensagens podem ser enviadas

00:02:08.630 --> 00:02:10.869
podem ser pensadas como uma seleção

00:02:10.869 --> 00:02:13.840
de um número finito de símbolos.

00:02:13.840 --> 00:02:17.090
Neste caso, os 11 números possíveis,

00:02:17.090 --> 00:02:19.997
o que chamamos de uma fonte "discreta".

00:02:23.962 --> 00:02:27.455
Inicialmente, decidiram usar o método mais simples.

00:02:27.455 --> 00:02:30.610
Enviar o resultado como o número de "plucs".

00:02:30.610 --> 00:02:33.803
Então, para enviar três, três "plucs".

00:02:33.803 --> 00:02:35.626
9 tem 9 "plucs",

00:02:35.626 --> 00:02:38.176
12 tem 12 "plucs"

00:02:38.176 --> 00:02:40.510
No entanto, eles logo perceberam que isso leva

00:02:40.510 --> 00:02:43.262
muito mais tempo do precisa.

00:02:44.416 --> 00:02:48.476
Na prática, eles descobriram que a velocidade máxima é de

00:02:48.476 --> 00:02:50.919
2 "plucs" por segundo.

00:02:50.919 --> 00:02:53.769
Mais rápido, confunde.

00:02:53.769 --> 00:02:57.340
Assim, dois "plucs" por segundo pode ser considerado como a velocidade

00:02:57.340 --> 00:03:00.736
ou a capacidade de transferir informação desta forma.

00:03:00.736 --> 00:03:05.841
[SONS DE PLUCS]

00:03:05.841 --> 00:03:06.945
Acontece que o

00:03:06.945 --> 00:03:09.745
resultado mais comum é sete.

00:03:09.745 --> 00:03:14.355
O número 7 leva 3,5 segundos para ser enviado.

00:03:14.355 --> 00:03:20.173
[SOM DE 7 PLUCS]

00:03:21.775 --> 00:03:24.486
Alice, então, vê que você pode fazer muito melhor

00:03:24.486 --> 00:03:27.429
se eles mudaram a estratégia de codificação.

00:03:27.429 --> 00:03:29.894
Ele reconhece que as chances de enviar cada número

00:03:29.894 --> 00:03:31.704
seguem um padrão simples.

00:03:31.704 --> 00:03:33.853
Há uma maneira de tirar o dois;

00:03:33.853 --> 00:03:35.879
duas maneiras de tirar o 3;

00:03:35.879 --> 00:03:38.020
três de tirar o 4;

00:03:38.020 --> 00:03:40.330
quatro para tirar o 5;

00:03:40.330 --> 00:03:42.618
cinco para tirar o 6;

00:03:42.618 --> 00:03:44.724
e seis maneiras de tirar o 7,

00:03:44.724 --> 00:03:46.277
o resultado mais comum;

00:03:46.277 --> 00:03:48.597
cinco para para tirar o 8;

00:03:48.597 --> 00:03:50.319
quatro maneiras de jogar o 9,

00:03:50.319 --> 00:03:53.728
e assim por diante até uma maneira de jogar do 12.

00:03:53.728 --> 00:03:54.886
Esse é um gráfico que mostra

00:03:54.886 --> 00:03:57.927
o número de possibilidades para que cada resultado ocorra,

00:03:57.927 --> 00:04:00.089
O padrão é óbvio.

00:04:00.089 --> 00:04:02.141
Então agora vamos mudar o gráfico para

00:04:02.141 --> 00:04:05.359
o número de "plucs" atribuído a cada símbolo.

00:04:05.359 --> 00:04:06.799
Ela seguiu relacionando

00:04:06.799 --> 00:04:08.110
o número mais comum no mapa,

00:04:08.110 --> 00:04:12.009
7, ao sinal mais curto, um "pluc"

00:04:12.009 --> 00:04:14.230
[SOM DE UM PLUC]

00:04:14.230 --> 00:04:17.125
Ela, então, prosseguiu para o próximo desfecho mais provável seguinte,

00:04:17.125 --> 00:04:20.076
e se havia um empate, escolhia um aleatoriamente.

00:04:20.076 --> 00:04:22.959
Neste caso, ela selecionou 6 para dois "plucs" ,

00:04:22.959 --> 00:04:25.427
8 para três "plucs",

00:04:25.427 --> 00:04:28.232
e, em seguida, de volta para 5 para quatro "plucs",

00:04:28.232 --> 00:04:30.344
e 9 são quatro "plucs"

00:04:30.344 --> 00:04:33.793
e assim por diante, até chegarmos a 12,

00:04:33.793 --> 00:04:36.403
que é associado aos onze "plucs".

00:04:36.403 --> 00:04:39.444
Agora, o número 7, mais comum,

00:04:39.444 --> 00:04:41.800
pode ser enviado em menos de um segundo,

00:04:41.800 --> 00:04:43.788
um enorme aperfeiçoamento.

00:04:43.788 --> 00:04:46.050
Essa simples mudança permite que eles enviem

00:04:46.050 --> 00:04:51.964
mais informação na mesma média de tempo.

00:04:51.964 --> 00:04:54.440
Neste caso simples, essa estratégia de codificação é ótima,

00:04:54.440 --> 00:04:56.020
para este exemplo singelo,

00:04:56.020 --> 00:04:57.649
uma vez que não é possível

00:04:57.649 --> 00:05:00.030
chegar a uma método mais curto

00:05:00.030 --> 00:05:04.671
para enviar o resultado do lançamento de dois dados com os mesmos "plucs".

00:05:04.671 --> 00:05:08.715
No entanto, depois de brincar com o arame por um tempo,

00:05:08.715 --> 00:05:11.094
Bob tem uma nova idéia

00:05:11.094 --> 00:05:13.094
[PLUCS TOCADOS AO FUNDO]

00:05:27.270 --> 00:05:32.057
[PLUCS TOCADOS EM VELOCIDADE REDUZIDA - SEM SOM]