1
00:00:03,736 --> 00:00:06,049
Vamos começar com um problema ...

2
00:00:06,049 --> 00:00:07,761
[VENTO SOPRANDO]

3
00:00:14,514 --> 00:00:16,356
Alice e Bob vivem em casas nas árvores,

4
00:00:16,356 --> 00:00:18,135
muito longe um do outro,

5
00:00:18,135 --> 00:00:20,931
fora da linha de visão.

6
00:00:20,931 --> 00:00:23,273
Eles precisam se comunicar.

7
00:00:23,273 --> 00:00:25,054
Portanto, decidiram colocar um arame

8
00:00:25,054 --> 00:00:26,737
entre as duas casas.

9
00:00:39,945 --> 00:00:41,651
[ruído do vento, barulho, perturbação] Eles esticaram o fio firmemente

10
00:00:41,651 --> 00:00:44,973
e juntaram uma lata a cada uma das extremidades,

11
00:00:52,215 --> 00:00:53,899
lhes permitindo enviar a voz

12
00:00:53,899 --> 00:00:55,884
fracamente através do fio.

13
00:00:58,915 --> 00:01:01,515
[Bob - Você pode ouvir um "Olá" muito vago]

14
00:01:01,515 --> 00:01:05,573
[Alice]: Eu não consigo ouvir.

15
00:01:05,581 --> 00:01:08,688
[Bob]: Eu ouço, mas mal

16
00:01:08,688 --> 00:01:14,591
[Alice]: 1, 2, 3, 4, 5

17
00:01:14,591 --> 00:01:18,299
No entanto, há um problema.

18
00:01:18,299 --> 00:01:20,682
Ruído.

19
00:01:20,682 --> 00:01:22,255
Sempre que há um vento forte,

20
00:01:22,255 --> 00:01:24,170
torna-se impossível ouvir

21
00:01:24,170 --> 00:01:26,927
o sinal sobre o ruído.

22
00:01:28,897 --> 00:01:30,259
Assim, eles precisam de uma maneira de aumentar

23
00:01:30,259 --> 00:01:32,439
o nível de energia do sinal

24
00:01:32,439 --> 00:01:34,931
para separá-lo do ruído.

25
00:01:34,931 --> 00:01:37,126
Isso dá a Bob uma idéia.

26
00:01:40,446 --> 00:01:42,859
Eles podem simplesmente dar puxões no fio,

27
00:01:42,859 --> 00:01:46,599
o que pode ser mais fácil de detectar no meio do ruído.

28
00:01:46,599 --> 00:01:48,979
Mas isso leva a outro problema:

29
00:01:48,979 --> 00:01:53,165
como codificar a mensagem como "plucs"?

30
00:01:56,571 --> 00:01:57,979
Bem, já que eles querem jogar

31
00:01:57,979 --> 00:02:00,140
jogos de tabuleiro à distância,

32
00:02:00,140 --> 00:02:03,270
eles lidam com as mensagens mais comuns primeiro.

33
00:02:03,270 --> 00:02:06,075
O resultado do lançamento de dois dados.

34
00:02:06,075 --> 00:02:08,630
Neste caso, as mensagens podem ser enviadas

35
00:02:08,630 --> 00:02:10,869
podem ser pensadas como uma seleção

36
00:02:10,869 --> 00:02:13,840
de um número finito de símbolos.

37
00:02:13,840 --> 00:02:17,090
Neste caso, os 11 números possíveis,

38
00:02:17,090 --> 00:02:19,997
o que chamamos de uma fonte "discreta".

39
00:02:23,962 --> 00:02:27,455
Inicialmente, decidiram usar o método mais simples.

40
00:02:27,455 --> 00:02:30,610
Enviar o resultado como o número de "plucs".

41
00:02:30,610 --> 00:02:33,803
Então, para enviar três, três "plucs".

42
00:02:33,803 --> 00:02:35,626
9 tem 9 "plucs",

43
00:02:35,626 --> 00:02:38,176
12 tem 12 "plucs"

44
00:02:38,176 --> 00:02:40,510
No entanto, eles logo perceberam que isso leva

45
00:02:40,510 --> 00:02:43,262
muito mais tempo do precisa.

46
00:02:44,416 --> 00:02:48,476
Na prática, eles descobriram que a velocidade máxima é de

47
00:02:48,476 --> 00:02:50,919
2 "plucs" por segundo.

48
00:02:50,919 --> 00:02:53,769
Mais rápido, confunde.

49
00:02:53,769 --> 00:02:57,340
Assim, dois "plucs" por segundo pode ser considerado como a velocidade

50
00:02:57,340 --> 00:03:00,736
ou a capacidade de transferir informação desta forma.

51
00:03:00,736 --> 00:03:05,841
[SONS DE PLUCS]

52
00:03:05,841 --> 00:03:06,945
Acontece que o

53
00:03:06,945 --> 00:03:09,745
resultado mais comum é sete.

54
00:03:09,745 --> 00:03:14,355
O número 7 leva 3,5 segundos para ser enviado.

55
00:03:14,355 --> 00:03:20,173
[SOM DE 7 PLUCS]

56
00:03:21,775 --> 00:03:24,486
Alice, então, vê que você pode fazer muito melhor

57
00:03:24,486 --> 00:03:27,429
se eles mudaram a estratégia de codificação.

58
00:03:27,429 --> 00:03:29,894
Ele reconhece que as chances de enviar cada número

59
00:03:29,894 --> 00:03:31,704
seguem um padrão simples.

60
00:03:31,704 --> 00:03:33,853
Há uma maneira de tirar o dois;

61
00:03:33,853 --> 00:03:35,879
duas maneiras de tirar o 3;

62
00:03:35,879 --> 00:03:38,020
três de tirar o 4;

63
00:03:38,020 --> 00:03:40,330
quatro para tirar o 5;

64
00:03:40,330 --> 00:03:42,618
cinco para tirar o 6;

65
00:03:42,618 --> 00:03:44,724
e seis maneiras de tirar o 7,

66
00:03:44,724 --> 00:03:46,277
o resultado mais comum;

67
00:03:46,277 --> 00:03:48,597
cinco para para tirar o 8;

68
00:03:48,597 --> 00:03:50,319
quatro maneiras de jogar o 9,

69
00:03:50,319 --> 00:03:53,728
e assim por diante até uma maneira de jogar do 12.

70
00:03:53,728 --> 00:03:54,886
Esse é um gráfico que mostra

71
00:03:54,886 --> 00:03:57,927
o número de possibilidades para que cada resultado ocorra,

72
00:03:57,927 --> 00:04:00,089
O padrão é óbvio.

73
00:04:00,089 --> 00:04:02,141
Então agora vamos mudar o gráfico para

74
00:04:02,141 --> 00:04:05,359
o número de "plucs" atribuído a cada símbolo.

75
00:04:05,359 --> 00:04:06,799
Ela seguiu relacionando

76
00:04:06,799 --> 00:04:08,110
o número mais comum no mapa,

77
00:04:08,110 --> 00:04:12,009
7, ao sinal mais curto, um "pluc"

78
00:04:12,009 --> 00:04:14,230
[SOM DE UM PLUC]

79
00:04:14,230 --> 00:04:17,125
Ela, então, prosseguiu para o próximo desfecho mais provável seguinte,

80
00:04:17,125 --> 00:04:20,076
e se havia um empate, escolhia um aleatoriamente.

81
00:04:20,076 --> 00:04:22,959
Neste caso, ela selecionou 6 para dois "plucs" ,

82
00:04:22,959 --> 00:04:25,427
8 para três "plucs",

83
00:04:25,427 --> 00:04:28,232
e, em seguida, de volta para 5 para quatro "plucs",

84
00:04:28,232 --> 00:04:30,344
e 9 são quatro "plucs"

85
00:04:30,344 --> 00:04:33,793
e assim por diante, até chegarmos a 12,

86
00:04:33,793 --> 00:04:36,403
que é associado aos onze "plucs".

87
00:04:36,403 --> 00:04:39,444
Agora, o número 7, mais comum,

88
00:04:39,444 --> 00:04:41,800
pode ser enviado em menos de um segundo,

89
00:04:41,800 --> 00:04:43,788
um enorme aperfeiçoamento.

90
00:04:43,788 --> 00:04:46,050
Essa simples mudança permite que eles enviem

91
00:04:46,050 --> 00:04:51,964
mais informação na mesma média de tempo.

92
00:04:51,964 --> 00:04:54,440
Neste caso simples, essa estratégia de codificação é ótima,

93
00:04:54,440 --> 00:04:56,020
para este exemplo singelo,

94
00:04:56,020 --> 00:04:57,649
uma vez que não é possível

95
00:04:57,649 --> 00:05:00,030
chegar a uma método mais curto

96
00:05:00,030 --> 00:05:04,671
para enviar o resultado do lançamento de dois dados com os mesmos "plucs".

97
00:05:04,671 --> 00:05:08,715
No entanto, depois de brincar com o arame por um tempo,

98
00:05:08,715 --> 00:05:11,094
Bob tem uma nova idéia

99
00:05:11,094 --> 00:05:13,094
[PLUCS TOCADOS AO FUNDO]

100
00:05:27,270 --> 00:05:32,057
[PLUCS TOCADOS EM VELOCIDADE REDUZIDA - SEM SOM]