UFPA - ITEC - FEE

DISCIPLINA: COMUNICAÇÕES AVANÇADAS

4ª LISTA DE EXERCÍCIOS

TURMA : 070

1– Considere uma fonte de informação com 16 mensagens igualmente prováveis.a) Ache a quantidade de informação associada a cada mensagem.b) Determine a entropia da fonte.

2 – Considere uma fonte binária, onde P(1) = p e P(0) = 1-p. Derive a entropia da fonte como uma função de p e esboce seu gráfico.

3- Considere uma FDSM com 5 mensagens m1 ; m2 ; m3 ; m4 e m5 com probabilidades 0,25 ; 0,15 ; 0,30 ; 0,25 e 0,05 respectivamente.a) Construa o código de Huffmann e ache a sua eficiência.b) Construa um código de Shannon- Fano, ache a sua eficiência e compare com os resultados do item anterior.

4- Uma fonte analógica, tem uma saída X descrita pela f.d.p., fx(x) = 2x ; 0 ≤ x ≤1 e 0 c.c.. A saída da fonte é quantizada em 10 mensagens usando os 9 níveis de quantização xi = 0,1k ; k= 0,1,...,10. As mensagens resultantes são codificadas usando o código de Huffmann . Assumindo que 250 amostras da fonte são transmitidas a cada segundo, determine a taxa de símbolos binários em simb./seg. e a taxa de informação em bit/seg.

5- A saída de uma fonte consiste de 2 mensagens com respectivas probabilidades: 0,4; 0,6. A extensão de segunda ordem da fonte deve ser codificada usando um código com um alfabeto de três símbolos: 0,1 e 2 . Determine as palavras de código usando o procedimento de Huffman e determine a eficiência do código resultante.