Você está na página 1de 1

UNIVERSIDADE DE SÃO PAULO - ICMC

DEPARTAMENTO DE CIÊNCIAS DE COMPUTAÇÃO


SCE-561 Multimídia - 1o Sem /2008
Prof. Rudinei Goularte (rudinei@icmc.usp.br)
Sala 4-234.
Lista de exercícios número 1

1. Escolha algum sistema multimídia em que você convive, e classifique cada mídia utilizada de acordo com
percepção, representação, apresentação, armazenamento, transmissão e mídias discretas ou contínuas.

2. Diferencie mídia contínua de mídia discreta.

3. Um termômetro a mercúrio é uma mídia discreta ou contínua? Pense a respeito e justifique sua resposta.

4. Cite duas aplicações multimídia onde uma delas é interessante se utilizar compressão via software e outra onde
é interessante se utilizar compressão via hardware.

5. A codificação por diferença pode ser utilizada com números reais? Neste caso o algoritmo é com ou sem
perdas?

6. Qual a função da Transformada Discreta do Cosseno? Onde ela pode ser satisfatoriamente utilizada?

7. Por que algoritmos de compressão para texto devem ser Lossless?

8. Aplique o algoritmo de Huffman para a seguinte seqüência de caracteres:


“PARALELEPIPEDO”. Supondo que cada caracter é representado por 8 bits (1 byte), encontre qual a
porcentagem de codificação obtida.

9. Quais são as vantagens e desvantagens da codificação aritmética?

10. Considere que um determinado tipo de mensagem utiliza sete diferentes caracteres, de A até G, e que serão
transmitidas por um link de dados. Algumas análises mostraram que a freqüência relativa de cada caractere é a
seguinte:
A 0.10 B 0.25 C 0.05 D 0.32
E 0.01 F 0.07 G 0.20
a) Calcule a entropia das mensagens;
b) Use a codificação de Huffman para derivar um conjunto aceitável de códigos;
c) Derive o número médio de bits por caractere de seu código e compare com a entropia da fonte, com um código
binário de tamanho fixo, e com códigos ASCII de 7 bits.

11. Assumindo o conjunto de caracteres e probabilidades dados no exemplo de Codificação Aritmética em sala de aula,
derive o código para a mensagem newt. Assumindo que o código gerado é recebido pelo usuário destino, explique
como o decodificador irá determinar a mensagem original.