Return to Video

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

  • 0:04 - 0:07
    Vamos começar com um problema ...
  • 0:07 - 0:15
    [Vento]
  • 0:15 - 0:21
    Alice e Bob vivem em casas nas árvores, muito longe um do outro, fora da linha de visão.
  • 0:21 - 0:30
    Eles precisam se comunicar. Portanto, decidiram colocar um arame entre as duas casas.
  • 0:30 - 0:40
    [ruído do vento, barulho, perturbação]
  • 0:40 - 0:46
    Eles esticaram o fio firmemente e juntaram uma lata a cada uma das extremidades,
  • 0:46 - 0:53
  • 0:53 - 0:59
    lhes permitindo enviar a voz pelo fio.
  • 0:59 - 1:03
    [Você pode ouvir um "Olá" muito vago]
  • 1:03 - 1:06
    [Alice]: Eu não consigo ouvir.
  • 1:06 - 1:09
    [Bob]: Eu ouço, mas mal
  • 1:09 - 1:15
    [Alice]: 1,2,3,4,5
  • 1:15 - 1:18
    No entanto, há um problema.
  • 1:18 - 1:21
    Ruído
  • 1:21 - 1:29
    Sempre que há um vento forte, torna-se impossível ouvir o sinal sobre o ruído.
  • 1:29 - 1:36
    Assim, eles precisam de uma maneira de aumentar o nível de energia do sinal para separá-lo do ruído.
  • 1:36 - 1:41
    Isso dá ao Bob uma idéia.
  • 1:41 - 1:47
    Eles podem simplesmente puxar o fio, o que pode ser mais fácil de detectar no meio do ruído.
  • 1:47 - 1:57
    Mas isso leva a outro problema: como codificar a mensagem como "plucs"?
  • 1:57 - 2:04
    Bem, já que eles querem jogar jogos de tabuleiro à distância, eles lidam com as mensagens mais comuns primeiro.
  • 2:04 - 2:14
    O resultado do lançamento de dois dados. Neste caso, as mensagens podem ser enviadas podem ser pensadas como uma selecção de um número finito de símbolos.
  • 2:14 - 2:24
    Neste caso, os 11 números possíveis, o que chamamos de uma fonte discreta.
  • 2:24 - 2:31
    Inicialmente, decidiram usar o método mais simples. Enviar o resultado como o número de "plucs".
  • 2:31 - 2:34
    Então, para enviar três, três "plucs".
  • 2:34 - 2:38
    9 tem 9 "plucs", 12 tem 12 "plucs"
  • 2:38 - 2:44
    No entanto, eles logo perceberam que isso leva muito mais tempo do precisa.
  • 2:44 - 2:49
    Na prática, eles descobriram que a velocidade máxima é de
  • 2:49 - 2:58
    2 plucs por segundo. Mais rápido, confunde. Assim, dois "plucs" por segundo pode ser considerado como a velocidade
  • 2:58 - 3:06
    ou a capacidade de transferir informação desta forma.
  • 3:06 - 3:22
    Acontece que o resultado mais comum é sete. O número 7 leva 3,5 segundos para ser enviado.
  • 3:22 - 3:27
    Alice, então, vê que você pode fazer muito melhor se eles mudaram a estratégia de codificação.
  • 3:27 - 3:32
    Ele reconhece que as chances de enviar cada número seguem um padrão simples.
  • 3:32 - 3:49
    Há uma maneira de jogar o dois; duas maneiras de jogar o 3; quatro para jogar o 5; cinco para jogar o 6; e seis maneiras de rolar o 7, o mais comum; cinco para para lançar o 8;
  • 3:49 - 4:00
    quatro maneiras de jogar o 9, e assim por diante até uma maneira de jogar do 12. Esse é um gráfico que mostra o número de possibilidades para que cada resultado ocorra,
  • 4:00 - 4:05
    O padrão é óbvio. Então agora vamos mudar o gráfico para o número de "plucs" atribuído a cada símbolo.
  • 4:05 - 4:15
    Ela seguiu relacionando o número mais comum no mapa, 7, ao sinal mais curto, um "pluc"
  • 4:15 - 4:20
    Ela, então, prosseguiu para o próximo desfecho mais provável seguinte, e se havia um empate, escolhia um aleatoriamente.
  • 4:20 - 4:34
    Neste caso, ela selecionou 6 para dois "plucs" , 8 para três "plucs", e, em seguida, de volta para 5 para quatro empurrões, e 9 - e assim por diante, até chegarmos a 12,
  • 4:34 - 4:45
    com onze "plucs". Agora, o número 7, mais comum, pode ser enviado em menos de um segundo, um enorme aperfeiçoamento.
  • 4:45 - 4:52
    Essa simples mudança permite que eles enviem mais informações na mesma média de tempo.
  • 4:52 - 5:00
    Neste caso simples, essa estratégia de codificação é ótima, uma vez que não é possível chegar a uma método mais curto
  • 5:00 - 5:09
    para enviar o resultado do lacd de dois dados com os mesmos "plucs". No entanto, depois de brincar com o arame por um tempo,
  • 5:09 - 5:16
    Bob tem uma nova idéia
  • 5:16 - 5:20
    [Não há áudio]
Τίτλος:
Codificação de Fonte (Linguagem das Moedas 4/9)
Περιγραφή:

Introduction to coding theory (variable length source coding) with a lossless compression problem. This simplified problem only deals with sending unary symbols (plucks) to send single symbols. Source encoding attempts to compress the data from a source in order to transmit it more efficiently.

more » « less
Video Language:
Japanese
Duration:
05:57
Eduardo Passeto edited Portuguese, Brazilian subtitles for Source Encoding (Language of Coins: 4/9)
Cesar added a translation

Portuguese, Brazilian subtitles

Αναθεωρήσεις Compare revisions