P2 Yossi Zana noturno - 1quadri 2016

Prévia do material em texto

Disciplina: Natureza da Informação: Turma Noturna
Atividade: Exercício 2
Data: 16/03/2016
Duração: 01h20
Instruções: 
- Registrar somente número de aluno: Não escreva seu nome
- Exercício sem consulta de material ou acesso a internet ou celular
- Usar somente canetas
- Use a folha em branco para escrever suas respostas dissertativas.
- Explique e justifique todas suas respostas.
- Questões de múltipla-escolha: justifique todas suas respostas; responda circulando todas as opções corretas; Escolha de uma opção errada acarreta uma redução da pontuação.
1. (0,50 ponto) Qual é a entropia do lançamento de um dado viciado de 5 faces com probabilidade 1/8 de sair a face A e 1/8 de sair a face B e as outras três faces C, D e E com ¼ de probabilidade de sair cada uma é: 
2,25 bits
4,25 bits
3,25 bits
3,50 bits
2. (0,50 ponto) Um neurônio do tipo X, quando estimulado, responde com 3 tipos de resposta. Sabendo que esse neurônio dispara 25% na freqüência A, 50% na freqüência B e 25% na freqüência C pergunta-se: Quanta informação ele pode transmitir:
1,5 bit
0,98 bit
3. (0,75 ponto) A quantitização escalar é
a. sempre com perda
b. pode resultar em perda
c. sempre sem perda
d. irrelevante, pois não é um método de compressão 
4. (0,75 ponto) O telégrafo mecânico da marinha britânica é um exemplo de
a. Compressão de dados
b. Compressão de informações
c. Redução de entropia para otimizar a transmissão
d. Aumento da largura de banda do canal de comunicação 
5. (0,75) Uma câmera digital, que grava em preto e branco, forma um reticulado sobre uma imagem e, então, mede e grava um número binário que representa o nível de cinza em cada célula do reticulado. Por exemplo, se usarmos números de 4 bits, o valor correspondente ao preto é ajustado em 0000 e o valor correspondente ao branco em 1111, e qualquer nível de cinza fica entre 0000 e 1111. Se usarmos 6 bits , o preto corresponderá a 000000 e o branco a 111111 e todos os tons de cinza estarão entre esses dois valores. Suponha que queremos distinguir entre 510 diferentes tons de cinza em cada célula do reticulado. Quantos bits seriam necessários para representar esses níveis? 9
6. (1,5 ponto) Mostre os passos da compressão LZW para a sequência ABRACADABRA
Vide slides de aula.
7. (1,5 ponto) Consideremos a seguinte variante versão portuguesa da frase do político JFK:
A pergunta de cada um de nós não deve ser o que o país pode fazer por nós; mas sim o que cada um de nós pode fazer pelo país
Calcule a taxa de compressão do método de compressão sem perda usando um dicionário estático.
Mensagem comprimida: A pergunta de 0 1 não deve ser 2 o 3 4 por 1; mas sim 2 0 1 4 pelo 3
Dicionário: 0 cada um de; 1 nós; 2 o que; 3 país; 4 pode fazer
Número de caracteres original: 124
Número de caracteres do texto (68) + dicionário (42): 110
Taxa de compressão: 110/124 89%
8. (0,75 ponto) run-lenght pode ser considerado um exemplo de detector de redundância.
a. sim.
b. não 
9. (1,5 ponto) 2 times A e B jogam uma melhor de três jogos. Cada jogo é independente e os times têm igual probabilidade de ganhar.
Defina X como a seqüência de vencedores. Por exemplo X=AA; ou X=BAB; 
Defina Y como o número de jogos jogados (2 ou 3)
Defina Z como o vencedor final: A ou B 
a. Qual a entropia de X?
b. Qual a entropia de Y?
c. Suponha que sabemos que A ganhou a melhor de três.
	i) Qual a entropia de X? quantos bits de informação foram ganhos?
	ii) Qual a entropia de Y? quantos bits de informação foram ganhos?
d. Suponha que sabemos o valor de X. Qual a entropia de Z? 
Vide slides de aula.
10. (1,5 ponto) Desenha o esquema de configuração de um filtro digital
Vide material de leitura