Ine5639 Sistemas Multimídia (20102)



Baixar 60,4 Kb.
Encontro03.07.2018
Tamanho60,4 Kb.




Universidade do Estado de Santa Catarina - UDESC

Centro de Ciências Tecnológicas - CCT

Departamento de Ciência da Computação - DCC

Disciplina: Sistemas Multimídia – SMU

Prof.: Claudinei Dias


LISTA DE EXERCÍCIOS Nº 04



  1. Porque existe a necessidade de compressão de dados? Quais são os dois tipos de compressão (não métodos e sim tipos). Explique-os e dê dois exemplos de formatos de cada tipo.




  1. Ainda sobre a questão anterior, para um dos formatos escolhidos comente sobre o(s) algoritmo(s) de compressão deste formato e explique-o(s).




  1. Diferencie Compressão de Imagem com Perdas e Compressão sem Perdas. Ilustre técnicas (no mínimo duas) para cada uma dessas formas de compressão.



  1. Utilizando o método de compressão RLE (Run-LengthEncoding), compacte a sequência de bits apresentada e explique o processo.

Sequência de bits: Os nos corresponde as cores associadas.

7

8

9

4

4

4

4

4

4

8

5

6

5

5

5

5

3

2

5

8

8

8

8

7

7

7

7

7

1

3

1

3

4




  1. Ainda sobre a compactação RLE, pesquise, demonstre e comente como fica um psedo-código do algoritmo de compressão e descompressão utilizado.



  1. Descreva as principais características dos formatos de imagem BMP, GIF, JPG, TIFF e PNG.




  1. Descreva um dos princípios utilizados na compressão com perdas de um sinal de áudio?




  1. Diferencie as seguintes técnicas que podem ser utilizadas na compressão de vídeo: PCM, DPCM, ADPCM, etc.




  1. Por que os sinais de TV são, em geral, adquiridos no formato RGB, mas transmitidos no formato YCrCb?




  1. Utilizando a compactação Huffman, suponha um arquivo de 10.000 caracteres: a, b, c, d. Probabilidades: a=0.75; b=0.25; c=0.07; d=0.03. Demonstre a árvore de distribuição das probabilidades. Monte a tabela codebook. Indique o tamanho do arquivo sem compressão e após ser comprimido.




  1. Uma fonte compactadora Huffman gera símbolos do alfabeto {A,B,C,D,E}, com probabilidades (0.5, 0.2, 0.15, 0.1, 0.05). Qual dos seguintes códigos binários é ótimo para esta fonte?

a) {11, 01, 000, 001, 101}; b) {00, 01, 11, 100, 101}; c) nenhum dos anteriores.


  1. Sobre a compactação Huffman, pesquise, demonstre e comente como fica um psedo-código do algoritmo de compressão e descompressão utilizado.




  1. Utilize a Compactação LZW para codificar a cadeia: ABCACBCAABABABCACAAC. Originalmente cada caractere precisa de 8 bits. Qual o tamanho original em bits? Qual o tamanho compactado em bits? Qual a taxa de compactação? E se a compactação fosse feita usando as codificações RLE e Huffman.




  1. Qual das seguintes sequências pode corresponder à condição Lempel-Ziv-Welch (LZW) da sequência ABCAABABCABCA, assumindo que o alfabeto é {A,B,C} (admita que os índices do dicionário começam em 1)

a) 1, 2, 3, 1, 4, 4, 6, 5, ... b) 1, 2, 3, 2, 3, 4, 6, 5, ... c) 1, 2, 3, 1, 4, 3, 6, 4, ...




  1. Sobre a compactação LZW, pesquise, demonstre e comente como fica um psedo-código do algoritmo de compressão e descompressão utilizado.




  1. Sabendo que a codificação de vídeo busca reduzir as informações redundantes presentes no vídeo, caracterize os seguintes tipos de redundância, justificando a sua aplicabilidade na compressão de vídeo.

  1. Redundância Espacial

  2. Redundância Temporal

  3. Redundância Psicovisual

  4. Redundância de Codificação (entrópica)







©livred.info 2019
enviar mensagem

    Página principal