Universidade Eduardo Mondlane Teste 2 Processamento de Inf CD
-
Upload
amancio-doho -
Category
Documents
-
view
21 -
download
0
description
Transcript of Universidade Eduardo Mondlane Teste 2 Processamento de Inf CD
UNIVERSIDADE EDUARDO MONDLANE
FACULDADE DE ENGENHARIA
DEPARTAMENTO DE ENGENHARIA ELECTROTECNICA
Processamento de Informação
___________________________________________________________________________________
Exame Normal – 10 de Junho de 2013 / Duração da prova : 2 horas
Problema 1 (2.5 , 2.5 val):
O alfabeto de uma fonte de informação sem memória é formado pelo seguinte conjunto de símbolos,,
cujas probabilidades de ocorrência são, respectivamente a) Projecte um código de Huffman binário para a referida fonte e determine a sua eficiência. b) Projecte um código de Huffman quaternário para a extensão de segunda ordem da referida fonte
e determine a sua eficiência. Comente.
Problema 2 (1.0,1.5,1.5,1.0 val):
Projecte um código ternário compacto para uma fonte sem memória com 8 símbolos de igual probabilidade de ocorrência e determine a sua eficiência.
Problema 3 (3.0, 1.0,1.0 val):
Uma fonte de informação que emite 7 mensagens, na qual a transmissao pode utiliza o seguinte codigo :
Mensagem m1 m2 m3 m4 m5 m6 m7
Palav. De Codigo A 01 10 B 100 C 111
Probabilidades .05 .18 .22 .15 .125 .15 .125
Determinar para o caso acima :
a) As palavras de codigo A,B e C de modo que os custos sejam os minimos possiveisb) A reserva do codigoc) Se o canal de comunicação transmitisse apenas 3 bits/s , diga com suas palavras que procedimentos iria tomar para
transmitir a mesma informacao
Problema 4 (5.0 val):
Assinalar as informações correctas com (V) e as falsas com ( F ) :
a) Codificar pode se definir como a modificação de características de um sinal para torná-lo mais apropriado para uma aplicação específica.
b) A codificação de Shannon-Fano gera códigos de tamanho variável para cada símbolo e é um método de estatístico de compressão sem perda de dados .
c) Os códigos cíclicos tem vantagem tendo em conta a memória ocupada e complexidade do codificador e do descodificador.
d) Na transmissão da informação todos os métodos para detecção de erros utilizam a inserção de bits extras ou adicionais;
e) No processo de convolucão de imagens com perdas e sem perdas do ponto de vista da exploração da redundância, não há nenhuma diferença . / Fim