YouTube

Got a YouTube account?

Νέο: ενεργοποιείστε μεταφράσεις και λεζάντες που δημιουργήθηκαν από θεατές στο κανάλι σας στο YouTube!

Portuguese, Brazilian υπότιτλους

← Codificação de Fonte (Linguagem das Moedas 4/9)

Πάρτε τον Κωδικό ενσωμάτωσης
11 Γλώσσες

Showing Revision 2 created 09/22/2014 by Eduardo Passeto.

  1. Vamos começar com um problema ...

  2. [VENTO SOPRANDO]
  3. Alice e Bob vivem em casas nas árvores,
  4. muito longe um do outro,
  5. fora da linha de visão.
  6. Eles precisam se comunicar.
  7. Portanto, decidiram colocar um arame
  8. entre as duas casas.
  9. [ruído do vento, barulho, perturbação] Eles esticaram o fio firmemente
  10. e juntaram uma lata a cada uma das extremidades,
  11. lhes permitindo enviar a voz
  12. fracamente através do fio.
  13. [Bob - Você pode ouvir um "Olá" muito vago]
  14. [Alice]: Eu não consigo ouvir.
  15. [Bob]: Eu ouço, mas mal
  16. [Alice]: 1, 2, 3, 4, 5
  17. No entanto, há um problema.
  18. Ruído.
  19. Sempre que há um vento forte,
  20. torna-se impossível ouvir
  21. o sinal sobre o ruído.
  22. Assim, eles precisam de uma maneira de aumentar
  23. o nível de energia do sinal
  24. para separá-lo do ruído.
  25. Isso dá a Bob uma idéia.
  26. Eles podem simplesmente dar puxões no fio,
  27. o que pode ser mais fácil de detectar no meio do ruído.
  28. Mas isso leva a outro problema:
  29. como codificar a mensagem como "plucs"?
  30. Bem, já que eles querem jogar
  31. jogos de tabuleiro à distância,
  32. eles lidam com as mensagens mais comuns primeiro.
  33. O resultado do lançamento de dois dados.
  34. Neste caso, as mensagens podem ser enviadas
  35. podem ser pensadas como uma seleção
  36. de um número finito de símbolos.
  37. Neste caso, os 11 números possíveis,
  38. o que chamamos de uma fonte "discreta".
  39. Inicialmente, decidiram usar o método mais simples.
  40. Enviar o resultado como o número de "plucs".
  41. Então, para enviar três, três "plucs".
  42. 9 tem 9 "plucs",
  43. 12 tem 12 "plucs"
  44. No entanto, eles logo perceberam que isso leva
  45. muito mais tempo do precisa.
  46. Na prática, eles descobriram que a velocidade máxima é de
  47. 2 "plucs" por segundo.
  48. Mais rápido, confunde.
  49. Assim, dois "plucs" por segundo pode ser considerado como a velocidade
  50. ou a capacidade de transferir informação desta forma.
  51. [SONS DE PLUCS]
  52. Acontece que o
  53. resultado mais comum é sete.
  54. O número 7 leva 3,5 segundos para ser enviado.
  55. [SOM DE 7 PLUCS]
  56. Alice, então, vê que você pode fazer muito melhor
  57. se eles mudaram a estratégia de codificação.
  58. Ele reconhece que as chances de enviar cada número
  59. seguem um padrão simples.
  60. Há uma maneira de tirar o dois;
  61. duas maneiras de tirar o 3;
  62. três de tirar o 4;
  63. quatro para tirar o 5;
  64. cinco para tirar o 6;
  65. e seis maneiras de tirar o 7,
  66. o resultado mais comum;
  67. cinco para para tirar o 8;
  68. quatro maneiras de jogar o 9,
  69. e assim por diante até uma maneira de jogar do 12.
  70. Esse é um gráfico que mostra
  71. o número de possibilidades para que cada resultado ocorra,
  72. O padrão é óbvio.
  73. Então agora vamos mudar o gráfico para
  74. o número de "plucs" atribuído a cada símbolo.
  75. Ela seguiu relacionando
  76. o número mais comum no mapa,
  77. 7, ao sinal mais curto, um "pluc"
  78. [SOM DE UM PLUC]
  79. Ela, então, prosseguiu para o próximo desfecho mais provável seguinte,
  80. e se havia um empate, escolhia um aleatoriamente.
  81. Neste caso, ela selecionou 6 para dois "plucs" ,
  82. 8 para três "plucs",
  83. e, em seguida, de volta para 5 para quatro "plucs",
  84. e 9 são quatro "plucs"
  85. e assim por diante, até chegarmos a 12,
  86. que é associado aos onze "plucs".
  87. Agora, o número 7, mais comum,
  88. pode ser enviado em menos de um segundo,
  89. um enorme aperfeiçoamento.
  90. Essa simples mudança permite que eles enviem
  91. mais informação na mesma média de tempo.
  92. Neste caso simples, essa estratégia de codificação é ótima,
  93. para este exemplo singelo,
  94. uma vez que não é possível
  95. chegar a uma método mais curto
  96. para enviar o resultado do lançamento de dois dados com os mesmos "plucs".
  97. No entanto, depois de brincar com o arame por um tempo,
  98. Bob tem uma nova idéia
  99. [PLUCS TOCADOS AO FUNDO]
  100. [PLUCS TOCADOS EM VELOCIDADE REDUZIDA - SEM SOM]