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