Вы находитесь на странице: 1из 2

UEPB

Sistemas Multimídia
Prof. Ádrian Lívio Vasconcelos Guedes
Lista de Exercícios 2 – Compressão de Dados Multimídia

1. O que é a compressão sem perdas e em que tipo de dados ela deve ser aplicada?
É um tipo de compressão em que os dados podem ser reconstruídos da mesma forma
que o original, ou seja, sem perdas de dados, nem tão pouco da qualidade. Ela deve
ser aplicada em tipos de dados em que haja a necessidade de manter a integridade do
documento, como por exemplo dados médicos, documentos legais, entre outros.
2. O que é a compressão com perdas e em que tipo de dados ela deve ser aplicada?
É um tipo de compressão em que não há necessidade de manter a integridade dos
dados depois da compressão, ou seja, a perda de dados é tolerável. A compressão é
executada desprezando dados irrelevantes e compactando os demais, considerando
dados da percepção humana.
3. Defina compressão hibrida.
Compressão híbrida é um tipo de compressão que considera métodos de compressão
com perdas e também métodos de compressão sem perdas. Por exemplo, em dados
arquivos de imagem, pode ser utilizado algoritmos que descarta dados irrelevantes
para a percepção (com perdas) e em seguida pode ser utilizado algoritmos que elimina
redundância (sem perdas).
4. Qual a entropia do alfabeto S = {A, B, C, D} onde os símbolos são equiprováveis?

5. Dado os códigos abaixo, informe se eles são unicamente decodificáveis e


instantâneos:
Símbolo Símbolo Símbolo
A 1 A 0 A 0
a. B 0 b. B 10 c. B 1
C 1 C 110 C 10
D 10 D 111 D 11

6. Uma fonte discreta S, possui um alfabeto com cinco símbolos, cujas probabilidades
são: P(s1) = 3/10, P(s2) = 3/10, P(s3) = 2/10, P(s4) = 1/10 e P(s5) = 1/10.
a. Determine um código de Shannon-Fano binário para esta fonte.
b. Informe se ele é unicamente decodificável e instantâneo. Justifique a
resposta
c. Calcular a eficiência e redundância do código encontrado.
d. Você sugeria um outro código (dentre os estudados) para aplicar a esta
fonte? Justifique.

7. Utilize o código Run-length para codificar os símbolos AAAAAAbbbXXXXXt


a. Considerando símbolos originais com palavras código de tamanho 3, qual a
taxa de compressão?
b. Utilize o código Huffman para codificar este dado e calcule a taxa de
compressão.
c. Qual o melhor código para este dado? Justifique sua resposta.

8. A tabela abaixo representa uma imagem em escala de cinza. Os números (0, 20, 50,
99) denota intensidade da escala de cinza em cada ponto.

Para esta imagem:


a. Qual a entropia da imagem?
b. Mostre passo a passo como construir o código de Huffman para as
intensidades de cinza desta imagem.
c. Calcule o comprimento médio e a eficiência do código.
9. Considere o dicionário baseado no algoritmo de compressão LZW. Suponha que o
alfabeto contenha os símbolos { 0, 1 }. Para uma entrada igual a:
0110011
a. Mostre a construção do dicionário e saída do algoritmo de compressão LZW;
b. Qual o valor da taxa de compressão?

Вам также может понравиться