Академический Документы
Профессиональный Документы
Культура Документы
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?
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.
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.